[pgrouting-dev] GSoC 2020 - Introduction - Ashish Kumar - Depth First Search and Sequential Vertex Coloring for pgRouting

[Ashish Kumar]

Hello everyone,

I introduce myself as Ashish Kumar, a sophomore from IIT (BHU) Varanasi
(Indian Institute of Technology - Banaras Hindu University), India pursuing
a B.Tech. degree majoring in Computer Science and Engineering. I go by the
handle ‘krashish8’ on Github [1], and ‘ashishkr23438’ on all other online
coding platforms.

My project for GSoC 2020 is “Depth First Search and Sequential Vertex
Coloring for pgRouting” [2]. I will be implementing the Boost Graph
Algorithms - Undirected DFS, Depth First Search, and Sequential Vertex
Coloring in pgRouting. Also, if time allows, then I would try to implement
the Boost’s Maximum Adjacency Search algorithm too in pgRouting.

Implementing these algorithms would be beneficial to the pgRouting
community, as mentioned in the detailed proposal [3]. Also, the proposal
further explains the algorithms in detail and their significance. Any
feedback, suggestions, or comments from the community members on the
project idea are welcome so that I can refine my project accordingly.

I will be implementing these algorithms in a GitHub fork [4] of pgRouting’s
GSoC-pgRouting’s repository [5] on my custom branch created and will be
regularly updating the weekly reports on the project wiki [6], which will
show my regular progress.

Lastly, I would like to thank the OSGeo as well as the pgRouting community,
for giving me this opportunity. No doubt, this will be an exciting
experience, since this is my first GSoC participation. Also, I had
contributed to open source in the past, but this would be the biggest open
source project in which I would be actively contributing code.

Thank you,
Ashish Kumar.

[1] https://github.com/krashish8/
[2] https://summerofcode.withgoogle.com/projects/#5537889326202880
[3]
https://docs.google.com/document/d/16M1idfX_G8OkILx5KbPaEzGNn3AaD0Qo9yqjsF_Wz20/edit?usp=sharing
[4] https://github.com/krashish8/GSoC-pgRouting/
[5] https://github.com/pgRouting/GSoC-pgRouting/
[6]
https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Depth-First-Search-and-Sequential-Vertex-Coloring
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20200507/89e07b0a/attachment.html>