[Lemon-commits] kpeter: r3472 - lemon/trunk/lemon

[Lemon SVN]

Author: kpeter
Date: Fri Feb 29 17:09:29 2008
New Revision: 3472

Modified:
   lemon/trunk/lemon/capacity_scaling.h

Log:
Bug fix in CapacityScaling.


Modified: lemon/trunk/lemon/capacity_scaling.h
==============================================================================
--- lemon/trunk/lemon/capacity_scaling.h	(original)
+++ lemon/trunk/lemon/capacity_scaling.h	Fri Feb 29 17:09:29 2008
@@ -656,7 +656,7 @@
       {
         // Running Dijkstra
         s = _excess_nodes[next_node];
-        if ((t = _dijkstra->run(s)) == INVALID) break;
+        if ((t = _dijkstra->run(s)) == INVALID) return false;
 
         // Augmenting along a shortest path from s to t
         Capacity d = std::min(_excess[s], -_excess[t]);