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

Hello everyone,

This is my ninth weekly report of coding and the seventh report of the Official Coding Period. (Week 7 Report)

Any feedback, comments, and suggestions are welcome.

Week 7 Report (July 13th - July 19th)

  • What did I get done this week?
  • Added the pgTAP tests to check the ordering issue of the functions already implemented in pgRouting.
  • Fixed the code of those functions which failed the pgTAP test.
  • Merged two pull requests (squash & merge) - #72 and #73 to the demo-master branch, to understand how to merge these changes to the main pgRouting repository’s master branch. [6] [7]
  • 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 merge these changes to the pgRouting master branch, by creating an issue per directory, adding the pgTAP tests, and fixing the code for official and proposed functions.
  • Details of possible sub-tasks can be found in [3]
  • Am I blocked on anything?
  • No blocking issues.
  • Meetings attended in this week
  • July 14th: Rebased the pgr_depthFirstSearch and pgr_sequentialVertexColoring branch to the develop branch of pgRouting repository and the fixing-ordering-issues-in-v3 branch to the master branch of pgRouting repository.
    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-7-july-13th—july-19th-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-7-july-13th—july-19th-1
[4] https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Depth-First-Search-and-Sequential-Vertex-Coloring
[5] https://github.com/krashish8/GSoC-pgRouting
[6] https://github.com/pgRouting/GSoC-pgRouting/pull/72
[7] https://github.com/pgRouting/GSoC-pgRouting/pull/73

Thank you,
Ashish Kumar.