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

classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view
|

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

Maoguang Wang
Hi All,

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

What did you get done this week?
  • Extended Pgr_base_graph to fix duplicates.
  • Wrote family page of components algorithms.
  • Wrote documentation of my three functions.
Details can be found in [1].
Set of pull requests can be found in [2].

What do you plan on doing next week?
  • Improve documentation of components algorithms.
  • Lint the code of components algorithms.
  • Create pgTAP unit tests for my 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-5
[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-5
[4] https://github.com/pgRouting/pgrouting/wiki/GSoC-2017-Connected-Components
[5] https://github.com/pgRouting/pgrouting/tree/gsoc-component

Best Regards.
Maoguang Wang

_______________________________________________
pgrouting-dev mailing list
[hidden email]
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev