<div dir="ltr">Hello Community Members,<div><br></div><div>I am Shobhit Chaurasia from Hindustan College of Science and Technology, Mathura, India. I'm currently in my third year of Bachelor of Technology in Computer Science. Here is my Github [1] and LinkedIn profile [2].</div><div><br></div><div>I would like to thank the OSGeo and pgRouting community and GSoC admins for selecting me and giving me this opportunity to work as a Student Developer in GSoC 2022.</div><div><br></div><div>I am going to work on the project "Implement Cuthill-Mckee Ordering Boost Graph Library Algorithm to pgRouting" [3]. </div><div>Cuthill-Mckee Ordering is an algorithm used to reduce the bandwidth of a graph by reordering the indices assigned to each vertex. The vertices are basically assigned a breadth-first search order, except that at each step, the adjacent vertices are placed in the queue in order of increasing degree.<br>This algorithm is from the class of Sparse Matrix Ordering of Boost Graph Library.<br>It is implemented in Boost Graph Library (BGL) as Boost::Cuthill-Mckee [4]. It is applicable for undirected graphs. It has a time complexity of O(m log(m)|V|) where m = max { degree(v) | v in V }.<br></div><div><br></div><div>I have done the following work as a part of the community bonding period including this mail.</div><div><ul><li>Created my GSoC project wiki page where all the weekly reports and final report will be documented [5].</li><li>Forked the pgRouting's GSoC-pgRouting repository [6] where I will be working and making PR and at the end, this will be merged to pgRouting [7].</li><li>Added the links to both the wiki pages and public repository on the accepted student's wiki page [8].</li><li>Read Google's GSoC students guide and OGGeo's specific instructions.</li></ul></div><div>I request the community members to please provide some feedback or suggestions on my project as it will improve the project's development and my overall performance. Please have a look at my timeline for each week and its respective proposed work and let me know if there are some mistakes.</div><div><br></div><div>I am super excited and looking forward to learning this summer with OSGeo and pgRouting.</div><div><br></div><div>Thanks!</div><div>Shobhit Chaurasia</div><div><br></div><div>[1] <span style="color:rgb(232,230,227)"><font face="arial, sans-serif"><a href="https://github.com/shobhit162/">https://github.com/shobhit162/</a></font></span></div><div><span style="color:rgb(232,230,227)"><font face="arial, sans-serif">[2] </font></span><span style="color:rgb(232,230,227)"><font face="arial, sans-serif" style=""><a href="https://www.linkedin.com/in/shobhit-chaurasia-8842531b6">https://www.linkedin.com/in/shobhit-chaurasia-8842531b6</a></font></span></div><div><span style="color:rgb(232,230,227)"><font face="arial, sans-serif" style="">[3] </font></span><a href="https://summerofcode.withgoogle.com/programs/2022/projects/4OxG2uIw">https://summerofcode.withgoogle.com/programs/2022/projects/4OxG2uIw</a></div><div>[4] <span style="color:rgb(232,230,227)"><font face="arial, sans-serif" style=""><a href="https://www.boost.org/doc/libs/1_78_0/libs/graph/doc/cuthill_mckee_ordering.html">https://www.boost.org/doc/libs/1_78_0/libs/graph/doc/cuthill_mckee_ordering.html</a></font></span></div><div>[5] <a href="https://github.com/pgRouting/pgrouting/wiki/GSoC-2022-Implement-Cuthill-Mckee-Ordering-Algorithm-for-pgRouting-by-the-Boost-Graph-Library">https://github.com/pgRouting/pgrouting/wiki/GSoC-2022-Implement-Cuthill-Mckee-Ordering-Algorithm-for-pgRouting-by-the-Boost-Graph-Library</a></div><div>[6] <a href="https://github.com/shobhit162/GSoC-pgRouting">https://github.com/shobhit162/GSoC-pgRouting</a></div><div>[7] <a href="https://github.com/pgRouting/pgrouting">https://github.com/pgRouting/pgrouting</a></div><div>[8] <a href="https://wiki.osgeo.org/wiki/Google_Summer_of_Code_2022_Accepted">https://wiki.osgeo.org/wiki/Google_Summer_of_Code_2022_Accepted</a></div></div>