https://github.com/prakashupes/proposalcodes
Example codes of proposal
https://github.com/prakashupes/proposalcodes
bgl boostcpp
Last synced: 2 months ago
JSON representation
Example codes of proposal
- Host: GitHub
- URL: https://github.com/prakashupes/proposalcodes
- Owner: prakashupes
- Created: 2020-03-11T13:59:09.000Z (about 5 years ago)
- Default Branch: master
- Last Pushed: 2020-07-25T18:29:52.000Z (almost 5 years ago)
- Last Synced: 2025-01-13T20:25:33.191Z (4 months ago)
- Topics: bgl, boostcpp
- Language: C++
- Size: 1.13 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# ProposalCodes
### Abstract
This repository contains Example codes of GSoc proposal.
The project consists of the implementation of two algorithms:
>1.Lengauer Tarjan Dominator Tree
>2.Two Graphs Common Spanning Trees
The algorithms are going to be taken from Boost Graph Library (BGL). The first part of this project is to provide support for Lengauer Tarjan Dominator Tree in pgRouting. Lengauer Tarjan Dominator Tree is applied in many routing applications, such as if the user wants to go from city A to city B and there are multiple routes but all the routes are diverting from city X then the user can find out city X by using this algorithm.
And the second part of this project is to provide support for Two Graphs Common Spanning Trees in pgRouting. Mint, Read and Tarjan (MRT) algorithm is used to calculate Two Graphs Common Spanning Trees.
### Dependencies
>1.Installed Boost Libraries
>2. GNU G++ compiler
#### Steps of compilation:
```
c++ -I path/to/boost_1_66_0 file_name.cpp -o file_name
```
```
./file_name
```
### Visualization:
#### 1. Lengauer Tarjan Dominator Tree:
#### 2. Two Graphs Common Spanning Trees:
