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

[Veenit Kumar]

Hello everyone,
This is the report for the Second Coding Period: Week 10 (August 9th -
August 15th).

*What did I get done this week?*
    - Merged two Pull Requests in the pgRouting develop branch:
        - (#2061): Experimental Function - pgr_edgeColoring [1].
        - (#2084): Updating pgr_edgeColoring Doc [2].
    - Created an issue for adding `pgr_edgeColoring` in pgRouting:
        - (#2060): Detailed signature of the new function pgr_edgeColoring
to be added in pgRouting [3].
    - Created a tag in GSoC-pgRouting containing the code of experimental
function `pgr_edgeCOloring`: GSoC-2021-veenits123-edgeColoring [4].
   - Details can be found here [5].

*What do I plan on doing next week?*
    - Make the final report along with the presentation of the work.
    - Submit the final evaluation of my mentors.
    - Details of sub-tasks can be found in [5].

*Am I blocked on anything?*
    - No, I am not blocked on anything.

The log of Pull Requests can be found in [6].
The detailed wiki page can be found in [7].
The Public repository I am working on can be found in [8].

[1] https://github.com/pgRouting/pgrouting/pull/2061
[2] https://github.com/pgRouting/pgrouting/pull/2084
[3] https://github.com/pgRouting/pgrouting/issues/2060
[4] (
https://github.com/pgRouting/GSoC-pgRouting/releases/tag/GSoC-2021-veenits123-edgeColoring
[5]
https://github.com/pgRouting/pgrouting/wiki/GSoC-2021-Implement-Edge-Coloring-Algorithm-for-pgRouting-by-the-Boost-Graph-Library#week-10-august-9th---august-15th-1
[6]
https://github.com/pgRouting/pgrouting/wiki/GSoC-2021-Implement-Edge-Coloring-Algorithm-for-pgRouting-by-the-Boost-Graph-Library#log-of-pull-requests
[7]
https://github.com/pgRouting/pgrouting/wiki/GSoC-2021-Implement-Edge-Coloring-Algorithm-for-pgRouting-by-the-Boost-Graph-Library
[8] 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/20210815/f6b2a113/attachment.html>