Contributor
Maoguang Wang

Implement Connected Components Algorithms for pgRouting by the Boost Graph Library


Mentors
cvvergara, Daniel Kastl
Organization
OSGeo

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.