[pgrouting-dev] GSoC 2021 - Week-4 Report: Implement Edge Coloring Algorithm for pgRouting by the Boost Graph Library

pgRouting pgrouting-dev
1

Hello everyone,
This is the report for the First Coding Period: Week4 ( June 28th - July 04th ).

What did I get done this week?

  • Created the necessary files for pgTap tests.
  • Worked on pgtap/coloring/edgeColoring/
  • Modified innerQuery.sql
  • Modified types_check.sql
  • Modified no_crash_test.sql
  • Modified edge-cases.sql
  • Made a pull request with all these changes [1].
  • Details can be found here [2].

What do I plan on doing next week?

Am I blocked on anything?

  • Yes, I am blocked.
  • Due to an external situation I will use less time for Week 5 that will be compensated on week 6 as follows:
  • Originally there are 2 objectives for Weeks 5 & 6:
  • Week 5: Objective is to have tools/testers/[doc_queries_generator.pl](http://doc_queries_generator.pl) -alg coloring working.
  • Week 6: Objective pgtap test must pass.
  • So, because of reducing the time on Week 5 and moving it to week 6:
  • Week 5: Initial work on the objective: tools/testers/[doc_queries_generator.pl](http://doc_queries_generator.pl) -alg coloring working.
  • Week 6: Final work on the objective: tools/testers/[doc_queries_generator.pl](http://doc_queries_generator.pl) -alg coloring working and pgtap test must pass.

The log of Pull Requests can be found in [3].
The detailed wiki page can be found in [4].
The Public repository I am working on can be found in [5].

[1] https://github.com/pgRouting/GSoC-pgRouting/pull/176
[2] https://github.com/pgRouting/pgrouting/wiki/GSoC-2021-Implement-Edge-Coloring-Algorithm-for-pgRouting-by-the-Boost-Graph-Library#week-4-june-28th—july-4th-1
[3] https://github.com/pgRouting/pgrouting/wiki/GSoC-2021-Implement-Edge-Coloring-Algorithm-for-pgRouting-by-the-Boost-Graph-Library#log-of-pull-requests
[4] https://github.com/pgRouting/pgrouting/wiki/GSoC-2021-Implement-Edge-Coloring-Algorithm-for-pgRouting-by-the-Boost-Graph-Library
[5] https://github.com/veenits123/GSoC-pgRouting

Any feedback and suggestions are welcome.

Thanks!
Veenit Kumar