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.