<div dir="ltr"><img width="0" height="0" class="mailtrack-img" alt="" style="display:flex" src="https://mailtrack.io/trace/mail/ad47ed8d03f410349e7985a22e6abcd141c7345d.png?u=439451"><div></div>Hi All,<div><br></div><div>     In this week, I tried implementing parallel-Dijkstra in pgrouting continuing from last week's work but found some major difficulties in implementing the parallel version of the algorithms. After the long discussion with mentors about it, we all decided that the project changes to implement a non-parallel function for now.  We decided to implement "directed acyclic graph(DAG) shortest path algorithm". The project report for Week-10(16 July - 22 July) is as follows:</div><div> <br><b>What did you get done this week?</b><br><ul><li>Implement Basic code for the functionality.</li><li>Changed function's signature to consider only directed graph.</li><li>Working implementation for the one-to-one signature variant.</li></ul><div>Details and PR can be found at [1] and [2] respectively.</div></div><div><br></div><div><b>What do you plan on doing next week?</b></div><div><ul><li>Implement the pgr_dagShortestPath function to work for all signatures.</li><li>Add tests and documentation for the function.</li></ul><div><b>Are you blocked on anything?</b></div></div><div><b>       </b>No, Currently I am not blocked.</div><div><br></div><div>The project wiki and current working branch can be found in [3] and [4] resp.</div><div>The work and tests related to parallel-Dijkstra can be found at [5].</div><div><br></div><div>[1]. <a href="https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Parallel-Dijkstra-and-Bellman-Ford#week-10-16-july---22-july">https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Parallel-Dijkstra-and-Bellman-Ford#week-10-16-july---22-july</a></div><div>[2]. <a href="https://github.com/pgRouting/pgrouting/pull/1068">https://github.com/pgRouting/pgrouting/pull/1068</a></div><div>[3]. <a href="https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Parallel-Dijkstra-and-Bellman-Ford">https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Parallel-Dijkstra-and-Bellman-Ford</a></div><div>[4]. <a href="https://github.com/pgRouting/pgrouting/tree/gsoc-dag_sp">https://github.com/pgRouting/pgrouting/tree/gsoc-dag_sp</a></div><div>[5]. <a href="https://github.com/pgRouting/pgrouting/tree/gsoc/parallel-dijkstra/src/parallel">https://github.com/pgRouting/pgrouting/tree/gsoc/parallel-dijkstra/src/parallel</a></div><div><br></div><div>Regards,</div><div><br></div><div>Sourabh Garg</div><div>IIT(BHU), India</div></div>