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

[Veenit Kumar]

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?*
    - Make `tools/testers/doc_queries_generator.pl -alg coloring` pass.
    - Update the required Boost function file and other helper functions
files.
    - Discussion on the objective:
https://gitter.im/pgRouting/pgrouting?at=60df1e9e65513b4d91439da7
    - Details of sub-tasks can be found in [2].

*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 -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 -alg coloring` working.
       - Week 6: Final work on the objective: `tools/testers/
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
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/soc/attachments/20210704/2b35aa40/attachment.html>