fix QgsGraphAnalyzer: a bad result if the source is a symmetric graph

qgis · Nov 25, 2011 · 34f4ab61401d294c0be8f79dafcf35f9a841c668 · 34f4ab6
1 parent 898604d
commit 34f4ab61401d294c0be8f79dafcf35f9a841c668
Unified Split

Showing with 3 additions and 3 deletions.

+3 −3 src/analysis/network/qgsgraphanalyzer.cpp
diff --git a/src/analysis/network/qgsgraphanalyzer.cpp b/src/analysis/network/qgsgraphanalyzer.cpp
@@ -29,10 +29,10 @@
 void QgsGraphAnalyzer::shortestpath( const QgsGraph* source, int startPointIdx, int criterionNum, const QVector<int>& destPointCost, QVector<double>& cost, QgsGraph* treeResult )
 {
 
-  // QMap< cost, vertexIdx > not_begin
+  // QMultiMap< cost, vertexIdx > not_begin
   // I use it and not create any struct or class.
-  QMap< double, int > not_begin;
-  QMap< double, int >::iterator it;
+  QMultiMap< double, int > not_begin;
+  QMultiMap< double, int >::iterator it;
 
   // QVector< QPair< cost, arc id > result
   QVector< QPair< double, int > > result;