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

[Ashish Kumar]

Hello everyone,

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

Any feedback, comments, and suggestions are welcome.

*Week 4 Report (June 22nd - June 28th)*

   - What did I get done this week?
      - Studied the boost function boost::sequential_vertex_coloring and
      completed the implementation by calling this boost function.
      - Also modified the relevant files for completing the implementation
      of the Sequential Vertex Coloring algorithm.
      - 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 complete the documentation of the function and add the
      docqueries.
      - If time remains, then I will add the basic pgTAP tests.
      - Details of possible sub-tasks can be found in [3]


   - Am I blocked on anything?
      - This isn't a blocking issue, but I could not figure out how to
      create a graph with isolated vertices in pgRouting using the
      insert_edges function present. Creating a graph with isolated
      vertices may be needed in the future.

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-4-june-22nd---june-28th-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-4-june-22nd---june-28th-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/20200626/128e9536/attachment.html>