sharpetronics/QGIS
1
0
Fork 0
mirror of https://github.com/qgis/QGIS.git synced 2025-02-25 00:58:06 -05:00
Code Issues Packages Projects Releases Wiki Activity

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

Browse Source
This commit is contained in:
Sergey Yakushev 2011-11-25 18:20:24 +06:00
parent 898604dbb4
commit 34f4ab6140
1 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
src/analysis/network/qgsgraphanalyzer.cpp
View File

@ -29,10 +29,10 @@
void QgsGraphAnalyzer::shortestpath( const QgsGraph* source, int startPointIdx, int criterionNum, const QVector<int>& destPointCost, QVector<double>& cost, QgsGraph* treeResult ) 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. // I use it and not create any struct or class.
QMap< double, int > not_begin; QMultiMap< double, int > not_begin;
QMap< double, int >::iterator it; QMultiMap< double, int >::iterator it;
// QVector< QPair< cost, arc id > result // QVector< QPair< cost, arc id > result
QVector< QPair< double, int > > result; QVector< QPair< double, int > > result;