Contributor
Maoguang Wang
View Code

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.