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

[Veenit Kumar]

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
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20210612/92b95c86/attachment.html>