[SoC] GSoC 2020 - Lengauer Tarjan dominator Tree and Two graphs common Spanning Trees for pgRouting - Weekly Report [Week 5]

Prakash Tiwari 85prakash2017 at gmail.com
Sun Jul 5 13:04:05 PDT 2020

Hello Everyone,

This is my weekly report for week [5] (June 29st-Jul 6th).The report
can also be found in project wiki [1].

What did I get done this week?

   - Created the pull request in which my weekly progress can be reviewed.[2]
   - Completed the mentor evaluation in Google Summer Of Code official website.
   - Read and understand the requirements of two graph common spanning trees.
   - Started coding my SQL function pgr_mrt and _pgr_mrt.
   -  Added all the required files for the implementation of pgr_mrt
and _pgr_mrt function.
   -  Created all files of c,c++,headers, The files are:

   -    SQL files:
      - mrt.sql
      - _mrt.sql
   - C/C++ Headers and files:
      - mrt.c
      - mrt_driver.cpp
      - mrt_driver.h
      - pgr_mrt_driver.hpp

What do I plan on doing next week?

   - Complete the coding of sql functions.
   - Read data from postgreSql.
   - Transform data into c++ containers suitable for using Boost C++.

Meetings attended in this week

These meetings were a part of the Bolsena Online Code Sprint 2020:
*June 30th: *Discussed and presented all the work I had done so far,
for the GSoC '20 program, with- the mentor, who reviewed the work and
suggested some modifications.
*July 2nd: *Attended and reviewed the workshop of the MobilityDB team
with pgRouting and PostGIS.


Prakash Tiwari


[1]. https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Lengauer-Tarjan-dominator-tree-and-Two-graphs-common-Spanning-Trees

[2]. https://github.com/pgRouting/GSoC-pgRouting/pull/55

[3]. https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Lengauer-Tarjan-dominator-tree-and-Two-graphs-common-Spanning-Trees#week-5-june-29th---july-6th-1
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/soc/attachments/20200706/254df444/attachment.html>

More information about the SoC mailing list