<div dir="ltr"><div>Hello Everyone, <br></div><div>This is my report for Coding Period Week 1 (June 1st  - June 7th).</div><div>My Wiki [1]</div><div>My Forked Repository [2]</div><div><b>What did you get done this week?</b></div><div><li>Continued coding on my function <code>pgr_kargersContraction</code> in the branch named <a href="https://github.com/rajhim2/GSoC-pgRouting/tree/him">him</a>
 in my forked repository [2]. Completed with designing the skeleton of the 
function. Able to read data from postgresql. Currently it is returning 
(0 rows) on the query.</li>
<li>Modified and added all the required files for the implementation of my function:
<ul><li>
<code>doc/kargersContraction/</code> - CMakeLists.txt, pgr_kargersContraction.rst</li><li>
<code>docqueries/kargersContraction/</code> - CMakeLists.txt, doc-pgr_kargersContraction.result, doc-pgr_kargersContraction.test.sql, test.conf</li><li>
<code>include/drivers/kargersContraction/</code> - kargersContraction.h</li><li>
<code>pgtap/kargersContraction/</code>- 
kargersContraction-edge-cases.sql, kargersContraction-innerQuery.sql, 
kargersContraction-types-check.sql, no_crash_test-kargersContraction.sql</li><li>Modified <code>sql/kargersContraction/</code> - CMakeLists.txt, _kargersContraction.sql, kargersContraction.sql</li><li>Modified <code>src/kargersContraction/</code> - CMakeLists.txt, kargersContraction.c, kargersContraction_driver.cpp</li><li>Modified the function signatures in <code>sql/sigs/pgrouting--3.0.0.sig</code></li></ul>
</li>Merged a pull request [3] with all these changes (<a href="https://github.com/pgRouting/GSoC-pgRouting/pull/41">#41</a>).
<li>Fixed all the Travis-CI warnings and errors.</li><li>Discussed about the areaContraction technique and its algorithm in the meeting discussions[4] June 5th and June 6th.</li><li><b>What do I plan on doing next week?</b></li><li><ul><li>Based on the discussion of June 5th and June 6th with my mentor I 
will start coding a new boost function which will give support of planar
 graph algorithms in pgRouting.</li><li>I will be designing the skeleton and C++ containers of this new boost function in the coming week.</li><li>Meanwhile, I will be verifying and designing the contraction 
function pgTap Tests manually. I will be planning the pseudo-code of the
 function.</li><li>I will be modifying the name of my contraction function from 
pgr_kargersContraction() to pgr_areaContraction() and do the same for 
all the header/c/c++ files.</li></ul></li><li><div><b>Are you blocked on anything?'</b></div><div>No</div></li><li><div><b><br></b></div><div>Regards,</div><div>Himanshu Raj</div><div><div><b>Links:</b><br></div><div>[1] <a href="https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Implementation-of-Edge-Contraction-Technique-in-pgRouting" target="_blank">WIKI</a></div><div>[2] <a href="https://github.com/rajhim2/GSoC-pgRouting/tree/him" target="_blank">https://github.com/rajhim2/GSoC-pgRouting/tree/him</a></div></div></li><li>[3] <a href="https://github.com/pgRouting/GSoC-pgRouting/pull/41">https://github.com/pgRouting/GSoC-pgRouting/pull/41</a></li><li>[4] <a href="https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Implementation-of-Edge-Contraction-Technique-in-pgRouting#meeting-discussions">Meeting Discussions</a><br></li></div></div>