search

SouthForkResearch / pyGNAT

Geomorphic Network and Analysis Toolbox, redesigned using FOSS python libraries.
MIT License
2 stars 0 forks source link

Shortest path between two points #10

Open jesselangdon opened 7 years ago

jesselangdon commented 7 years ago

Find shortest path between any two points within a network.

Required for:

MattReimer commented 7 years ago

This one seems to be the shining example of networkX's utility

There are a metric tonne of useful Shortest Path Algorithms we can play with.

https://networkx.github.io/documentation/networkx-1.10/reference/algorithms.shortest_paths.html

MattReimer commented 7 years ago

See commit above. I cleaned up my shortest path script a bit and applied to shapefiles/FullNetwork.shp