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

[Ashish Kumar]

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.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/soc/attachments/20200802/ef5cde0a/attachment.html>