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

Veenit Kumar 123sveenit at gmail.com
Sun Jun 27 01:47:58 PDT 2021


Hello everyone,
This is the report for the First Coding Period: Week3 ( June 21st - June
27th ).

*What did I get done this week?*
    - Created the necessary class wrapper for the Boost function.
    - Created a new file `src/coloring/pgr_edgeColoring.cpp` containing all
the necessary function to be called by the driver file.
    - Worked on `include/coloring/pgr_edgeColoring.hpp` to read data.
    - Worked on `src/coloring/edgeColoring_driver.cpp`, the main file
responsible for reading data of type SQL.
    - Updated `doc/conf.py.in` by adding links to ignore so that it gets
compiled on GitHub action.
    - Updated `docqueries/coloring/test.conf` by adding `doc-edgeColoring`.
    - Made a pull request with all these changes [1].
    - Details can be found here [2].

*What do I plan on doing next week?*
    - Update all the pgTap files related to `pgr_edgeColoring`.
    - Create the tests for handling: `edge Cases, inner Queries, no Crash,
types Check`.
    - Work will be reflected here:
https://github.com/pgRouting/GSoC-pgRouting/tree/veenit-2021/pgtap/coloring/edgeColoring
    - Details of sub-tasks can be found in [2].

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

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/173
[2]
https://github.com/pgRouting/pgrouting/wiki/GSoC-2021-Implement-Edge-Coloring-Algorithm-for-pgRouting-by-the-Boost-Graph-Library#week-3-june-21st---june-27th-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/20210627/ed32d7f5/attachment.html>


More information about the SoC mailing list