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

Hi All,

This is my report for Week 9 (July 24 - July 30):

What did you get done this week?

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

What do you plan on doing next week?

  • Improve code of pgr_bridges and fix bugs.
  • Write docs of pgr_bridges.

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-9
[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-9
[4] https://github.com/pgRouting/pgrouting/wiki/GSoC-2017-Connected-Components
[5] https://github.com/pgRouting/pgrouting/tree/gsoc-component

Best Regards,

Maoguang Wang