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

[Ashish Kumar]

Hello everyone,

This is my fifth weekly report of coding and the third report of the
Official Coding Period. (Week 3 Report)

Any feedback, comments, and suggestions are welcome.

*Week 3 Report (June 15th - June 21st)*

   - What did I get done this week?
      - Started coding my second function pgr_sequentialVertexColoring in a
      separate branch named pgr_sequentialVertexColoring in my forked
repository
      [5].
      - Added all the required files for the implementation of this
      function - C, C++, SQL code, and the files required for the documentation
      and pgTAP tests.
      - Updated the configurations and signatures file.
      - 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 study the boost code of the function and add the boost
      functionality so that it returns the correct results for a given query.
      - Details of possible sub-tasks can be found in [3]


   - Am I blocked on anything?
      - This isn't actually a "blocking" issue, but it would be great if it
      is fixed. The GitHub build is always failing, probably because the
      PostgreSQL on port 5433 is down. The builds on Travis and Appveyor are
      successfully passing.

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-3-june-15th---june-21st-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-3-june-15th---june-21st-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/20200621/c97b2fe4/attachment.html>