<div dir="ltr"><font face="arial, sans-serif" color="#000000">Hello Everyone,<br></font><div><font face="arial, sans-serif" color="#000000">T<span style="white-space:pre-wrap">his is my weekly report for week [8] (Jul 19th -Jul 26th). The report can also be found in the project wiki [1].</span></font></div><div><span style="color:rgb(0,0,0);font-family:arial,sans-serif;font-weight:600"><br></span></div><div><span style="color:rgb(0,0,0);font-family:arial,sans-serif;font-weight:600">What did I get done this week?</span></div><div><ul><li><span style="color:rgb(0,0,0);font-family:arial,sans-serif">Created the pull request in which my weekly progress can be reviewed. [2]</span></li><li><span style="color:rgb(0,0,0);font-family:arial,sans-serif">Found the problem in </span><code style="color:rgb(0,0,0);box-sizing:border-box;padding:0.2em 0.4em;margin:0px;background-color:rgba(27,31,35,0.05);border-radius:6px">boost::two_graph_common_spanning_trees</code><span style="color:rgb(0,0,0);font-family:arial,sans-serif"> it was not returning the output as they were expected, So mailed the issue to the boost mailing list regarding this.</span></li><li><span style="color:rgb(0,0,0);font-family:arial,sans-serif">Created an issue in pgRouting to discuss the signature </span>of a new<span style="color:rgb(0,0,0);font-family:arial,sans-serif"> function that is </span><code style="color:rgb(0,0,0);box-sizing:border-box;padding:0.2em 0.4em;margin:0px;background-color:rgba(27,31,35,0.05);border-radius:6px">pgr_bipartite</code><span style="color:rgb(0,0,0);font-family:arial,sans-serif">. [3]</span></li><li><span style="color:rgb(0,0,0);font-family:arial,sans-serif">Improved the c++ containers of </span><code style="color:rgb(0,0,0);box-sizing:border-box;padding:0.2em 0.4em;margin:0px;background-color:rgba(27,31,35,0.05);border-radius:6px">pgr_lengauer_tarjan_dominator_tree</code><span style="color:rgb(0,0,0);font-family:arial,sans-serif"> by removing manual mapping and made suitable containers that can work with </span><code style="color:rgb(0,0,0);box-sizing:border-box;padding:0.2em 0.4em;margin:0px;background-color:rgba(27,31,35,0.05);border-radius:6px">Base Graph</code><span style="color:rgb(0,0,0);font-family:arial,sans-serif">.</span></li><li><span style="color:rgb(0,0,0);font-family:arial,sans-serif">Rebase my working branch </span><code style="color:rgb(0,0,0);box-sizing:border-box;padding:0.2em 0.4em;margin:0px;background-color:rgba(27,31,35,0.05);border-radius:6px">gsoc-prakash</code><span style="color:rgb(0,0,0);font-family:arial,sans-serif"> with </span><code style="color:rgb(0,0,0);box-sizing:border-box;padding:0.2em 0.4em;margin:0px;background-color:rgba(27,31,35,0.05);border-radius:6px">upstream/develop</code><span style="color:rgb(0,0,0);font-family:arial,sans-serif"> where upstream is remote </span>of pgRouting<span style="color:rgb(0,0,0);font-family:arial,sans-serif"> main repository.</span></li><li><span style="color:rgb(0,0,0);font-family:arial,sans-serif">Started coding of new function </span><code style="color:rgb(0,0,0);box-sizing:border-box;padding:0.2em 0.4em;margin:0px;background-color:rgba(27,31,35,0.05);border-radius:6px">boost::is_bipartite()</code><span style="color:rgb(0,0,0);font-family:arial,sans-serif"> in the </span><code style="color:rgb(0,0,0);box-sizing:border-box;padding:0.2em 0.4em;margin:0px;background-color:rgba(27,31,35,0.05);border-radius:6px">pgr_bipartite</code><span style="color:rgb(0,0,0);font-family:arial,sans-serif"> in my working branch gsoc-prakash</span></li><li><span style="color:rgb(0,0,0);font-family:arial,sans-serif">Started and completed the coding of bipartite.sql and _bipartite.sql with the signature of </span><code style="color:rgb(0,0,0);box-sizing:border-box;padding:0.2em 0.4em;margin:0px;background-color:rgba(27,31,35,0.05);border-radius:6px">pgr_bipartite(edge_sql)</code><span style="color:rgb(0,0,0);font-family:arial,sans-serif"> which returns </span><code style="color:rgb(0,0,0);box-sizing:border-box;padding:0.2em 0.4em;margin:0px;background-color:rgba(27,31,35,0.05);border-radius:6px">set of (vid,color)</code><span style="color:rgb(0,0,0);font-family:arial,sans-serif">.</span></li><li><span style="color:rgb(0,0,0);font-family:arial,sans-serif">Started and completed the coding of </span><code style="color:rgb(0,0,0);box-sizing:border-box;padding:0.2em 0.4em;margin:0px;background-color:rgba(27,31,35,0.05);border-radius:6px">bipartite.c</code><span style="color:rgb(0,0,0);font-family:arial,sans-serif">file by making and including suitable headers and functions.</span></li><li><span style="color:rgb(0,0,0);font-family:arial,sans-serif">Started and completed the coding of </span><code style="color:rgb(0,0,0);box-sizing:border-box;padding:0.2em 0.4em;margin:0px;background-color:rgba(27,31,35,0.05);border-radius:6px">bipartite_driver.cpp</code><span style="color:rgb(0,0,0);font-family:arial,sans-serif"> file. Which converted the data_edge </span>into undirected<span style="color:rgb(0,0,0);font-family:arial,sans-serif"> graph and also it includes all the necessary exceptions and headers.</span></li><li><span style="color:rgb(0,0,0);font-family:arial,sans-serif">Started and completed the coding of </span><code style="color:rgb(0,0,0);box-sizing:border-box;padding:0.2em 0.4em;margin:0px;background-color:rgba(27,31,35,0.05);border-radius:6px">pgr_bipartite_driver.hpp</code><span style="color:rgb(0,0,0);font-family:arial,sans-serif">. </span>In which<span style="color:rgb(0,0,0);font-family:arial,sans-serif"> created proper c++ containers that can work with boost and base </span>graph<span style="color:rgb(0,0,0);font-family:arial,sans-serif">. Also called the </span><code style="color:rgb(0,0,0);box-sizing:border-box;padding:0.2em 0.4em;margin:0px;background-color:rgba(27,31,35,0.05);border-radius:6px">boost::is_bipartite()</code><span style="color:rgb(0,0,0);font-family:arial,sans-serif"> algorithm. And converted the result into a vector.</span></li><li><span style="color:rgb(0,0,0);font-family:arial,sans-serif">Merged the pull request </span>of this<span style="color:rgb(0,0,0);font-family:arial,sans-serif"> week.</span></li></ul><p style="box-sizing:border-box;margin-top:0px;margin-bottom:16px"><span style="box-sizing:border-box;font-weight:600"><font face="arial, sans-serif" color="#000000">What do I plan on doing next week?</font></span></p><ul style="box-sizing:border-box;padding-left:2em;margin-top:0px;margin-bottom:16px"><li style="box-sizing:border-box"><font face="arial, sans-serif" color="#000000">Complete the GSoC evaluation.</font></li><li style="box-sizing:border-box;margin-top:0.25em"><font face="arial, sans-serif" color="#000000">Complete the pgTap tests of <code style="box-sizing:border-box;padding:0.2em 0.4em;margin:0px;background-color:rgba(27,31,35,0.05);border-radius:6px">pgr_bipartite</code> which includes</font><ul style="box-sizing:border-box;padding-left:2em;margin-top:0px;margin-bottom:0px"><li style="box-sizing:border-box"><font face="arial, sans-serif" color="#000000">no_crash_test-bipartite.sql</font></li><li style="box-sizing:border-box;margin-top:0.25em"><font face="arial, sans-serif" color="#000000">bipartite-inner-query.sql</font></li><li style="box-sizing:border-box;margin-top:0.25em"><font face="arial, sans-serif" color="#000000">bipartite-types-check.sql</font></li><li style="box-sizing:border-box;margin-top:0.25em"><font face="arial, sans-serif" color="#000000">bipartite-edges-sql.sql</font></li></ul></li><li style="box-sizing:border-box;margin-top:0.25em"><font face="arial, sans-serif" color="#000000">Prepare user documentation with additional example of <code style="box-sizing:border-box;padding:0.2em 0.4em;margin:0px;background-color:rgba(27,31,35,0.05);border-radius:6px">pgr_bipartite</code>.</font></li></ul><p style="box-sizing:border-box;margin-top:0px;margin-bottom:16px"><span style="box-sizing:border-box;font-weight:600"><font face="arial, sans-serif" color="#000000">Blocking Issues</font></span></p><p style="box-sizing:border-box;margin-top:0px;margin-bottom:16px"><font face="arial, sans-serif" color="#000000">It is not blocking of pgRouting. But I found the problem in <code style="box-sizing:border-box;padding:0.2em 0.4em;margin:0px;background-color:rgba(27,31,35,0.05);border-radius:6px">boost::two_graph_common_spanning_trees</code> it was not returning the output as they were expected, So I mailed the issue to the boost mailing list regarding this. As they will response I will continue with my rest of the coding part. Till then I started working in my next function (After discussing with mentors)that is <code style="box-sizing:border-box;padding:0.2em 0.4em;margin:0px;background-color:rgba(27,31,35,0.05);border-radius:6px">bipartite</code> it was an additional idea.</font></p><p style="box-sizing:border-box;margin-top:0px;margin-bottom:16px"><span style="box-sizing:border-box;font-weight:600"><font face="arial, sans-serif" color="#000000">Meetings attended in this week</font></span></p><p style="box-sizing:border-box;margin-top:0px;margin-bottom:16px"><font face="arial, sans-serif" style="" color="#000000">No meeting was scheduled.</font></p><p style="box-sizing:border-box;margin-top:0px;margin-bottom:16px"><font color="#000000" face="arial, sans-serif">Thanks,</font></p><p style="box-sizing:border-box;margin-top:0px;margin-bottom:16px"><span style="color:rgb(0,0,0);font-family:arial,sans-serif">Prakash Tiwari</span></p><p style="box-sizing:border-box;margin-top:0px;margin-bottom:16px"><font color="#000000" face="arial, sans-serif">links:</font></p><pre style="white-space:pre-wrap"><p style="box-sizing:border-box;margin-top:0px;margin-bottom:16px;white-space:normal"><font face="arial, sans-serif" color="#000000"><br class="gmail-Apple-interchange-newline">[1]. <span style="white-space:pre-wrap"><a href="https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Lengauer-Tarjan-dominator-tree-and-Two-graphs-common-Spanning-Trees" target="_blank">https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Lengauer-Tarjan-dominator-tree-and-Two-graphs-common-Spanning-Trees</a></span></font></p><p style="box-sizing:border-box;margin-top:0px;margin-bottom:16px;white-space:normal"><font face="arial, sans-serif" color="#000000">[2].<span style="white-space:pre-wrap"><a href="https://github.com/pgRouting/GSoC-pgRouting/pull/80" target="_blank">https://github.com/pgRouting/GSoC-pgRouting/pull/80</a></span></font></p><p style="box-sizing:border-box;margin-top:0px;margin-bottom:16px;white-space:normal"><font face="arial, sans-serif" color="#000000">[3]. </font><a href="https://github.com/pgRouting/pgrouting/issues/1498" style="white-space:pre-wrap;font-family:Arial,Helvetica,sans-serif">https://github.com/pgRouting/pgrouting/issues/1498</a></p><p style="box-sizing:border-box;margin-top:0px;margin-bottom:16px;white-space:normal"><font face="arial, sans-serif" color="#000000">[4]. </font><span style="white-space:pre-wrap;font-family:Arial,Helvetica,sans-serif"><a href="https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Lengauer-Tarjan-dominator-tree-and-Two-graphs-common-Spanning-Trees#week-8-july-20th---july-27th-1">https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Lengauer-Tarjan-dominator-tree-and-Two-graphs-common-Spanning-Trees#week-8-july-20th---july-27th-1</a></span></p></pre><p style="box-sizing:border-box;margin-top:0px;margin-bottom:16px"><font color="#000000" face="arial, sans-serif"><br></font></p></div></div>