Meeting June 21: Pseudo Code for Area Contraction

thisisashukla / pgrouting

Repository contains pgRouting library. Development branch is "develop", stable branch is "master"

http://www.pgrouting.org

GNU General Public License v2.0

0 stars 0 forks source link

Open thisisashukla opened 7 years ago

thisisashukla commented 7 years ago

Pseudo Code for Area Contraction

area contraction
- paths = calculate a dijkstra many to many from border_vertices TO border vertices
- convert the resulting paths to a graph G'
- result = calculate the linear contraction of graph G'