[SoC] GSoC 2020 - Depth First Search, Sequential Vertex Coloring and analysis of Graph Input Ordering for pgRouting (Week 12 Report)

[Ashish Kumar]

Hello everyone,

This is the twelfth report of the Official Coding Period.
I also added the analysis of Graph Input Ordering in the project title, on
discussing with the mentors, as I devoted around two weeks for that
analysis.

Any feedback, comments, and suggestions are welcome.

*Week 12 Report (August 17th - August 23rd)*

   - What did I get done this week?
      - Made the presentation for the two functions which I implemented. [6]
      - Made the final report as per the guidelines set by Google [7],
      and OSGeo GSoC Admins. [8]
      I will be sending the final report after this report.
      - Details can be found in [1]
      - The merged pull request can be found in [2]


   - What do I plan on doing next week?
      - Wrap up my projects and submit the final evaluation of my mentors.
      - 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-12-august-17th---august-23rd-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-12-august-17th---august-23rd-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://docs.google.com/presentation/d/1E0T8sKlQpSbfrv1xcSqF7GrLQ1JoodtZgZVMJGqW6sY/edit?usp=sharing
[7] https://developers.google.com/open-source/gsoc/help/work-product
[8] https://lists.osgeo.org/pipermail/soc/2020-August/004612.html

Thank you,
Ashish Kumar.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/soc/attachments/20200822/4b403bfa/attachment.html>