[pgrouting-dev] GSoC 2017 - Week 2 Report - Implement Connected Components Algorithms for pgRouting by the Boost Graph Library

Hi All,

This is my report for Week 2 (June 5 - June 11):

What did you get done this week?

I created a header file (pgr_components.hpp) for components algorithms. I finished coding pgr_connectedComponentsV function. And I fixed the documentation tests of this function.

Details can be found in [1].
Set of pull requests can be found in [2].

What do you plan on doing next week?

I plan to implement the others function (still V version). Also I plan to learn how to create documentation, and try to create documentation for pgr_connectedComponentsV function.
Details of possible sub tasks can be found in [3]

Are you blocked on anything?

No, at the moment I’m not blocked.

The wiki page can be found in [4]
The repository can be found in [5]

[1] https://github.com/pgRouting/pgrouting/wiki/GSoC-2017-Connected-Components#week-2
[2] https://github.com/pgRouting/pgrouting/pulls?q=is%3Apr+author%3AXJTUmg+is%3Aclosed
[3] https://github.com/pgRouting/pgrouting/wiki/GSoC-2017-Connected-Components#week-2
[4] https://github.com/pgRouting/pgrouting/wiki/GSoC-2017-Connected-Components
[5] https://github.com/pgRouting/pgrouting/tree/gsoc/connectComponent

Best Regards.

Maoguang Wang