Skip to content

Commit

Permalink
Browse files Browse the repository at this point in the history
fix QgsGraphAnalyzer: a bad result if the source is a symmetric graph
  • Loading branch information
Sergey Yakushev committed Nov 25, 2011
1 parent 898604d commit 34f4ab6
Showing 1 changed file with 3 additions and 3 deletions.
6 changes: 3 additions & 3 deletions src/analysis/network/qgsgraphanalyzer.cpp
Expand Up @@ -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;
Expand Down

0 comments on commit 34f4ab6

Please sign in to comment.