[SoC] GSoC 2020 - Depth First Search and Sequential Vertex Coloring for pgRouting - Community Bonding Report Week 4 (Week [0] Report)

[Ashish Kumar]

Hello everyone,



As I had already started coding last week, this is my second weekly report,
and the last report of this Community Bonding Period. (Week 0 Report)

Any feedback, comments and suggestions are welcome.



*Second Weekly Report (May 25th - May 31st)*



   -

   What did I get done this week?
   -

      Completed the implementation of the pgr_depthFirstSearch function by
      calling boost::depth_first_search.
      -

      Removed the docqueries and pgTap tests for the old function.
      -

      Details can be found in [1]
      -

      The merged pull request can be found in [2]



   -

   What do I plan on doing next week?
   -

      I plan to also add the boost::undirected_dfs function in the
      implementation and call it in case of undirected graphs.
      -

      I also plan to complete the documentation and add docqueries tests.
      -

      Details of possible sub tasks can be found in [3]



   -

   Am I blocked on anything?
   -

      No blocking issues.



The wiki page can be found in [4]

The repository can be found in [5]



[1]
https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Depth-First-Search-and-Sequential-Vertex-Coloring#week-0-may-25th---may-31st-1

[2] https://github.com/pgRouting/GSoC-pgRouting/pull/38

[3]
https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Depth-First-Search-and-Sequential-Vertex-Coloring#week-0-may-25th---may-31st-1

[4]
https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Depth-First-Search-and-Sequential-Vertex-Coloring

[5] https://github.com/krashish8/GSoC-pgRouting



Thank you,

Ashish Kumar.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/soc/attachments/20200531/9d48f296/attachment.html>