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+author%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-Connected-Components
[5] https://github.com/pgRouting/pgrouting/tree/gsoc-component
Best Regards.
Maoguang Wang