Permalink
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Browse files
Fix QgsGraphAnalyzer::dijkstra traverses through edges backwards
This means that it flips the direction of the graph edge, breaking route restrictions. Refs #17325
- Loading branch information
Showing
with
286 additions
and 86 deletions.
- +4 −4 python/plugins/processing/algs/qgis/ShortestPathLayerToPoint.py
- +4 −5 python/plugins/processing/algs/qgis/ShortestPathPointToLayer.py
- +4 −4 python/plugins/processing/algs/qgis/ShortestPathPointToPoint.py
- +7 −8 src/analysis/network/qgsgraphanalyzer.cpp
- +1 −1 src/analysis/network/qgsgraphbuilder.cpp
- +13 −9 src/analysis/network/qgsvectorlayerdirector.cpp
- +253 −55 tests/src/analysis/testqgsnetworkanalysis.cpp
Oops, something went wrong.