]> Creatis software - FrontAlgorithms.git/blobdiff - lib/fpa/Base/Dijkstra.hxx
...
[FrontAlgorithms.git] / lib / fpa / Base / Dijkstra.hxx
index 3584b1ab406a57a282c2b491345840208101522c..b7c10f478a2d6eee59fa04fbc08b0501ca23b4e6 100644 (file)
@@ -137,7 +137,8 @@ GenerateData( )
     // Add neighborhood
     TVertices neighbors = this->_GetNeighbors( node.Vertex );
     typename TVertices::const_iterator neighIt = neighbors.begin( );
-    for( ; neighIt != neighbors.end( ); ++neighIt )
+    bool coll = false;
+    while( neighIt != neighbors.end( ) && !coll )
     {
       TVertex neigh = *neighIt;
       if( this->_IsMarked( neigh ) )
@@ -149,7 +150,11 @@ GenerateData( )
           this->GetNumberOfSeeds( ) > 1 &&
           nColl == 1
           )
+        {
           q.clear( );
+          coll = true;
+
+        } // fi
       }
       else
       {
@@ -171,8 +176,9 @@ GenerateData( )
         } // fi
 
       } // fi
+      ++neighIt;
 
-    } // rof
+    } // elihw
 
   } // elihw
   this->_FreeMarks( );