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

Hello everyone,

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

Any feedback, comments, and suggestions are welcome.

Week 9 Report (July 27th - August 2nd)

  • What did I get done this week?

  • Modified the implementation of pgr_depthFirstSearch for both directed and undirected graphs, by creating a new DFS visitor file.

  • Added the statement to catch cancelation from Postgres user.

  • Modified the documentation and docqueries of the pgr_depthFirstSearch and pgr_sequentialVertexColoring function, based on the review.

  • Changed the ordering of the named parameters, renamed the non-named parameters, and updated the signatures file.

  • Added pgTAP tests for equivalence, and modified existing tests.

  • Fixed minor styling issues and removed the comments which over-documented the code.

  • 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 be making the required changes to the pgr_depthFirstSearch and pgr_sequentialVertexColoring function based on the mentor’s review.

  • 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-9-july-27th—august-2nd-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-9-july-27th—august-2nd-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.