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

Veenit Kumar 123sveenit at gmail.com
Sat Jun 19 09:59:43 PDT 2021


Hello everyone,
This is the report for the First Coding Period: Week2 ( June 14th - June
20th ).

*What did I get done this week?*
    - Created the necessary class wrapper for the Boost function.
    - Worked on `include/coloring/pgr_edgeColoring.hpp` to read data.
    - Worked on documentation for the `pgr_edgeColoring` function.
    - Updated `doc/coloring/doc`: `pgr_edgeColoring.rst,
coloring-family.rst` and `docqueries/coloring/docqueries`:
`doc-edgeColoring.result, doc-edgeColoring.test.sql`  files.
    - Made a pull request with all these changes [1].
    - Details can be found here [2].

 *What do I plan on doing next week?*
    - Creating new files for connecting Boost.
    - Implement my own code for the Graph type and not using
`pgr_base_graph`.
    - Create the necessary class wrapper for the Boost function.
    - Process the data with the Boost Function.
    - Details in the Gitter chat:
https://gitter.im/pgRouting/pgrouting?at=60ccc7b387848634af29a743
    - Details of sub-tasks can be found in [2].

*Am I blocked on anything?*
    - Yes, I am blocked on connecting Boost Library to pgRouting.
    - Calling function in `include/coloring/pgr_edgeColoring.hpp` from
`src/coloring/edgeColoring_driver.cpp` gives error on compiling.
    - The error log:
https://github.com/pgRouting/GSoC-pgRouting/pull/171/checks?check_run_id=2865466232

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/171
[2]
https://github.com/pgRouting/pgrouting/wiki/GSoC-2021-Implement-Edge-Coloring-Algorithm-for-pgRouting-by-the-Boost-Graph-Library#week-2-june-14th---june-20th-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/20210619/b558c46a/attachment-0001.html>


More information about the SoC mailing list