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

Hello everyone,

This is the report for the First Coding Period: Week1 ( June 7th - June 13th ).

What did I get done this week?

  • Started working on the pgr_edgeColoring function.
  • Dummy placements of all the files that I need to create during the GSoC period.
  • Checked the code after committing using command: bash tools/scripts/code_checker.sh coloring.
  • Updated CMakeLists.txt for sql, src, doc, docqueries files.
  • Learned about license_check, News_check, shell_check, signature_check, etc.
  • Learned how to use terminal and GitHub Action to check the error while building files.
  • Made a pull request with all these changes [1].
  • Details can be found here [2].

What do I plan on doing next week?

  • Fix all the Bugs and Errors getting on the building and compiling of files during Week-1.
  • Design boost::edge_coloring().
  • Create the necessary class wrapper for the Boost function.
  • Process the data with the Boost Function.
  • Details of sub-tasks can be found in [2].

Am I blocked on anything?

  • No, I have no issues.

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/169

[2] https://github.com/pgRouting/pgrouting/wiki/GSoC-2021-Implement-Edge-Coloring-Algorithm-for-pgRouting-by-the-Boost-Graph-Library#week-1-june-7th—june-13th-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