<div dir="ltr">Dear All,<div><br></div><div>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.</div><div><br></div><div>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.</div><div><br></div><div>I have gone through the GSoC Ideas given here (<a href="https://github.com/pgRouting/pgrouting/wiki/GSoC-Ideas%3A-2020">https://github.com/pgRouting/pgrouting/wiki/GSoC-Ideas%3A-2020</a>) and the Idea 12 interests me. I have already registered on the Gitter Channel of pgRouting (<a href="https://gitter.im/pgRouting/pgrouting" style="white-space:pre-wrap">https://gitter.im/pgRouting/pgrouting</a>) and have discussed the Project Idea somewhat with the mentors.</div><div><br></div><div>After some planning and discussion, I propose to implement following Boost algorithms in pgRouting:</div><div>(i) Depth First Search (boost::undirected_dfs and boost::depth_first_search).</div><div>(ii) Sequential Vertex Coloring (boost::sequential_vertex_coloring).</div><div>(iii) Maximum Adjacency Search (boost::maximum_adjacency_search).</div><div><br></div><div>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: <a href="https://docs.google.com/document/d/16M1idfX_G8OkILx5KbPaEzGNn3AaD0Qo9yqjsF_Wz20/edit?usp=sharing">https://docs.google.com/document/d/16M1idfX_G8OkILx5KbPaEzGNn3AaD0Qo9yqjsF_Wz20/edit?usp=sharing</a>. 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.</div><div><br></div><div>I am looking forward for your valuable feedbacks on the Draft Proposal.</div><div><br></div><div>Thanks and regards,</div><div>Ashish Kumar.</div><div>Email: <a href="mailto:ashishkr23438@gmail.com">ashishkr23438@gmail.com</a> / <a href="mailto:ashishkumar.cse18@iitbhu.ac.in">ashishkumar.cse18@iitbhu.ac.in</a></div><div>Phone: +91-6205144592</div><div>Github: <a href="https://github.com/krashish8">https://github.com/krashish8</a></div><div>Linkedin: <a href="https://www.linkedin.com/in/ashishkr23438/">https://www.linkedin.com/in/ashishkr23438/</a></div><img src="https://pxl-mailtracker.com/pixel/HvOpG03mEO38DcJRLLUj?rid=HvOpG03mEO38DcJRLLUj" width="1" height="1" border="0"></div>