Changeset 2518:4c0a23bd70b5 in lemon-0.x for lemon/preflow.h

Timestamp:

11/21/07 14:34:38 (17 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

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

Message:

Bugfix in min cut computation

File:

• lemon/preflow.h (modified) (2 diffs)

lemon/preflow.h

@@ -712 +712 @@
       _phase = false;
 
-      typename Graph::template NodeMap<bool> reached(_graph, false);
+      typename Graph::template NodeMap<bool> reached(_graph);
       for (NodeIt n(_graph); n != INVALID; ++n) {
         reached.set(n, (*_level)[n] < _level->maxLevel());
@@ -752 +752 @@
 
       for (NodeIt n(_graph); n != INVALID; ++n) {
-        if ((*_excess)[n] > 0 && _target != n) {
+        if (!reached[n]) {
+          _level->markToBottom(n);
+        } else if ((*_excess)[n] > 0 && _target != n) {
           _level->activate(n);
         }