Hello Everyone,
This is my weekly report for week [7] (Jul 13th -Jul 19th).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 user documentation of lengauer_tarjan_dominator_tree.
- Fix the errors of Lengauer Tarjan dominator Tree docqueries.
- Changed the signature of Two Graphs Common Spanning Trees from pgr_mrt to pgr_two_graphs_common_spanning_trees and changed all the files related to this that are mrt.c and pgrouting--3.0.0.sig.
- Made the c++ containers and added boost::two_graphs_common_spanning_trees algorithm for undirected graph.But till now it gives a lot of errors.
- Added docqueries files inside the doc/spanningTree folder containing doc-mrt.test.sql and doc-mrt.result.
- Completed the user documentation of pgr_two_graphs_common_spanning_trees up till work.
What do I plan on doing next week?
- Complete coding of c++ containers and add boost::lengauer_tarjan_dominator_tree for both undirected graph and directed graph and fix all errors.
- Write some tests for no_crash_test-mrt.sql and mrt-edge-cases.sql
- Prepare user documentation for two graph common spanning tree.No meeting was scheduled.
- ```
```
Am I blocked on anything?
No blocking issues.
Thanks
Prakash Tiwari
links:
[1]. [https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Lengauer-Tarjan-dominator-tree-and-Two-graphs-common-Spanning-Trees](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/64](https://github.com/pgRouting/GSoC-pgRouting/pull/64)
[3].[https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Lengauer-Tarjan-dominator-tree-and-Two-graphs-common-Spanning-Trees#week-6-july-6th---july-13th-1](https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Lengauer-Tarjan-dominator-tree-and-Two-graphs-common-Spanning-Trees#week-6-july-6th---july-13th-1)