[pgrouting-dev] GSoC '20 Draft Proposal for pgRouting - Request for valuable feedback

Dear All,

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 have a keen interest in the graph algorithms and have personally coded and used many of the graph algorithms, even those already implemented in pgRouting. As I come from a competitive programming background with a touch of development and good experience in open source, I am eager to contribute to pgRouting through GSoC '20 by implementing the Graph Algorithms.

I have gone through the GSoC Ideas given here (https://github.com/pgRouting/pgrouting/wiki/GSoC-Ideas%3A-2020) and the Idea 12 interests me. I have already registered on the Gitter Channel of pgRouting (https://gitter.im/pgRouting/pgrouting) and have discussed the Project Idea somewhat with the mentors.

After some planning and discussion, I propose to implement following Boost algorithms in pgRouting:
(i) Depth First Search (boost::undirected_dfs and boost::depth_first_search).
(ii) Sequential Vertex Coloring (boost::sequential_vertex_coloring).
(iii) Maximum Adjacency Search (boost::maximum_adjacency_search).

I have been drafting my proposal from the last few weeks and I think it is complete now. I have already shared the draft in the GSoC website with the mentors and hereby I am also sharing my draft proposal with all of you with comment access so as to get your valuable feedback: https://docs.google.com/document/d/16M1idfX_G8OkILx5KbPaEzGNn3AaD0Qo9yqjsF_Wz20/edit?usp=sharing. Please take some time to review it and suggest some modifications, before I submit the final proposal on the GSoC website. I would be very grateful for any feedback or criticism.

I am looking forward for your valuable feedbacks on the Draft Proposal.

Thanks and regards,
Ashish Kumar.
Email: ashishkr23438@gmail.com / ashishkumar.cse18@iitbhu.ac.in
Phone: +91-6205144592
Github: https://github.com/krashish8
Linkedin: https://www.linkedin.com/in/ashishkr23438/

Dear Ashish,

Thank you for sharing your proposal with us on the mailing list!

I didn’t follow all the details yet, so I’m not sure you have already started with what we (as pgRouting project) ask applicants for:
https://github.com/pgRouting/pgrouting/wiki/GSoC-Ideas%3A-2020#how-to-get-started

If you did that already, great! Then see it as a note for all other applicants :wink:
The initial tasks will make sure that everyone is familiar with the tools needed as a pgRouting developer.

All the best,
Daniel

···

Georepublic UG & Georepublic Japan
eMail: daniel.kastl@georepublic.de
Web: https://georepublic.info