[pgrouting-dev] GSoC 2020 - Depth First Search and Sequential Vertex Coloring for pgRouting (Week 2 Report)

Hello everyone,

This is my fourth weekly report of coding and the second report of the Official Coding Period. (Week 2 Report)

Any feedback, comments, and suggestions are welcome.

Week 2 Report (June 8th - June 14th)

  • What did I get done this week?
  • Completed the first function pgr_depthFirstSearch with all the documentation and tests.
  • Added all the required pgTAP tests for the function.
  • Refactored the code and added relevant comments and docstrings to meet the pgRouting guidelines and Google C++ Style Guide.
  • Details can be found in [1]
  • The merged pull request can be found in [2]
  • What do I plan on doing next week?
  • I will start developing the next function pgr_sequentialVertexColoring.
  • I will be creating a basic skeleton for C, C++, SQL code, and for the documentation and 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-2-june-8th—june-14th-1
[2] https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Depth-First-Search-and-Sequential-Vertex-Coloring#log-of-pull-requests
[3] https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Depth-First-Search-and-Sequential-Vertex-Coloring#week-2-june-8th—june-14th-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.