Changeset 2589:1bbb28acb8c9 in lemon-0.x

Timestamp:

02/29/08 17:09:29 (17 years ago)

Author:

Peter Kovacs

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3471

Message:

Bug fix in CapacityScaling?.

File:

• lemon/capacity_scaling.h (modified) (1 diff)

lemon/capacity_scaling.h

@@ -657 +657 @@
         // 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