<div dir="ltr"><div dir="ltr"><div>Hi Cong,</div><div><br></div><div>Very glad to hear you have interests in pgRouting development. You have much experience in algorithms field and I'm sure it will help you a lot.</div><div><br></div><div>Idea 12 means that you will implement some algorithms for pgRouting from Boost Graph library. In other word, your "mission" is gluing BGL features to pgRouting.</div><div><br></div><div>In addition, components algorithms are good in master branch. Refer to [1].</div><div><br></div><div>[1] <a href="https://github.com/pgRouting/pgrouting/tree/master/include/components">https://github.com/pgRouting/pgrouting/tree/master/include/components</a><br></div><div><br></div><div>Best regards, <br></div><div>Maoguang Wang<br></div><div><br></div></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">Cong Ding <<a href="mailto:dingcong1998@gmail.com">dingcong1998@gmail.com</a>> 于2019年2月7日周四 下午7:47写道：<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"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr">Dear pgRouting developers,<div><br></div><div>I am a junior from Xi'an Jiaotong University who are interested in your GSoC project. I want to be able to participate in it and I'd like to introduce myself and my thoughts on this project.</div><div><br></div><div>I‘m good at algorithms and data structures. In 2018, I participated in the International Collegiate Programming Contest World Finals and got the 56th place from among 140 teams of three chosen from a field of 49,935 contestants from 3,098 universities in 111 countries on six continents. You can get more details in <a href="https://icpc.baylor.edu/" target="_blank">https://icpc.baylor.edu/</a> about this contest. I also advance to the World Finals 2019 which will be held in May. If you want to get more information about me, <a href="https://drive.google.com/file/d/12achE9jQ56bALO4-T2Xwcrnu_jf8zDxK/view?usp=sharing" target="_blank">here </a>is my resume.</div><div><br></div><div>Because of the experience in the algorithmic competition. I am particularly interested in your idea 12 which to implement some algorithms. I have lots of ideas about doing it. For example, the algorithm for obtaining a transitive closure is generally implemented by using a recursive algorithm, but this recursive algorithm can be optimized by using a bitset. Besides, The algorithm for finding the dominator tree of a directed graph to can be optimized according to the characteristics of the graph: if the graph is a tree or a directed acyclic graph, the problem will be simpler.</div><div><br></div><div>In addition to the four algorithms given in idea 12, I also have some ideas for other algorithm implementations. For example, the Tarjan algorithm for finding strongly connected components of directed graphs, as well as the Tarjan algorithm for finding undirected graph cuts and bridges, is also important.<br></div><div><br></div><div><a href="https://github.com/drenchding/Algorithm-templates" target="_blank">Here</a> is the GitHub page of the algorithm I implemented. in particular, <a href="https://github.com/drenchding/Algorithm-templates/blob/master/Graph%20Theory/Topological%20sort.cpp" target="_blank">topological sort</a>, <a href="https://github.com/drenchding/Algorithm-templates/blob/master/Graph%20Theory/Transitive%20closure.cpp" target="_blank">transitive closure</a> and <a href="https://github.com/drenchding/Algorithm-templates/blob/master/Graph%20Theory/Dominator%20tree.cpp" target="_blank">dominator tree</a> are inside. Since this repo is for personal use by now, the comments are not complete, and I will gradually complete it in the future.</div><div><br></div><div>Looking forward to your reply!</div><div><br></div><div>Best regards,</div><div>Cong Ding</div><div><br></div><div><br></div></div></div></div></div></div></div></div></div></div></div></div></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></blockquote></div>