[SoC] GSoC 2017 - Week 4 Report - Implement Connected Components Algorithms for pgRouting by the Boost Graph Library

[Maoguang Wang]

Hi All,

This is my report for Week 4 (June 19 - June 25):


*What did you get done this week?*

   - Improved the code of pgr_connectedComponentsV & pgr_strongComponentsV.
   - Implemented pgr_biconnectedComponents.

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


*What do you plan on doing next week?*

   - Plan to extend pgr_base_graph for my implementations because results
   table of pgr_biconnectedComponents has many duplicates.
   - Start to implement the edge version of those functions.

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-4
[2] https://github.com/pgRouting/pgrouting/pulls?q=is%3Apr+autho
r%3AXJTUmg+is%3Aclosed
[3]
https://github.com/pgRouting/pgrouting/wiki/GSoC-2017-Connected-Components#week-4
[4] https://github.com/pgRouting/pgrouting/wiki/GSoC-2017-Connec
ted-Components
[5] https://github.com/pgRouting/pgrouting/tree/gsoc-component

Best Regards.
Maoguang Wang
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/soc/attachments/20170625/8bcead3e/attachment.html>