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

Veenit_Kumar · June 19, 2021, 4:59pm

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].

Any feedback and suggestions are welcome.
Thanks!
Veenit Kumar