<div dir="ltr">Hello Shobhit,<div><br></div><div>Thank you for your introduction. We are excited to see what you work on in the coming period. </div><div>Also, great job with updating the wiki page. </div><div> </div><div>We are waiting for all the selected contributors to update the wiki and look forward to their contributions.</div><div><br></div><div>Best wishes,</div><div>Your OSGeo GSoC Admins</div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Mon, May 30, 2022 at 9:38 PM shobhit chaurasia <<a href="mailto:000shobhitchaurasia@gmail.com">000shobhitchaurasia@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><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/" target="_blank">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"><a href="https://www.linkedin.com/in/shobhit-chaurasia-8842531b6" target="_blank">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">[3] </font></span><a href="https://summerofcode.withgoogle.com/programs/2022/projects/4OxG2uIw" target="_blank">https://summerofcode.withgoogle.com/programs/2022/projects/4OxG2uIw</a></div><div>[4] <span style="color:rgb(232,230,227)"><font face="arial, sans-serif"><a href="https://www.boost.org/doc/libs/1_78_0/libs/graph/doc/cuthill_mckee_ordering.html" target="_blank">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" target="_blank">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" target="_blank">https://github.com/shobhit162/GSoC-pgRouting</a></div><div>[7] <a href="https://github.com/pgRouting/pgrouting" target="_blank">https://github.com/pgRouting/pgrouting</a></div><div>[8] <a href="https://wiki.osgeo.org/wiki/Google_Summer_of_Code_2022_Accepted" target="_blank">https://wiki.osgeo.org/wiki/Google_Summer_of_Code_2022_Accepted</a></div></div>
_______________________________________________<br>
pgrouting-dev mailing list<br>
<a href="mailto:pgrouting-dev@lists.osgeo.org" target="_blank">pgrouting-dev@lists.osgeo.org</a><br>
<a href="https://lists.osgeo.org/mailman/listinfo/pgrouting-dev" rel="noreferrer" target="_blank">https://lists.osgeo.org/mailman/listinfo/pgrouting-dev</a><br>
</blockquote></div>