Connected components algorithms are used to analyze graph and solve problems (like 2-satisfiability problem). There are three parts of connected components algorithms in the Boost Graph Library (BGL),

  1. Connected components algorithm.
  2. Strongly connected components algorithm.
  3. Biconnected components algorithm.

I am proposing to add those BGL functionalities to pgRouting during this GSoC period.

Organization

Student

Maoguang Wang

Mentors

  • cvvergara
  • Daniel Kastl
close

2017