Back to search
Top Contributors
73
commits
14
commits
3
commits
1
commits
1
commits
1
commits
1
commits
Find shortest path through a network of GeoJSON
Stars
326
Forks
91
Watchers
326
Open Issues
13
Overall repository health assessment
^7.2.0^7.2.0^7.2.0^2.0.3^1.0.3^7946.0.15^18.11.7^3.2.25^0.23.22^4.8.4^0.26.273
commits
14
commits
3
commits
1
commits
1
commits
1
commits
1
commits
Leave infinity edges in graph to avoid compaction errors when creating phantoms; modify dijkstra to stop on infinity edges
1d32d68View on GitHubCalculate nodes to compact before compaction; add Infinity edges during compaction; make sure last vertex of a component isn't compacted
066a72dView on GitHubTo compact a node, it most be compactable both in the source network as well as in the current network state
4f2510bView on GitHubRefactor compactor, possibly fixing longstanding issue in networks with closed loops without forks
425ab17View on GitHub