Changeset 901:30d5f950aa5f in lemon-1.2 for lemon

Timestamp:

02/25/11 21:37:47 (13 years ago)

Author:

Alpar Juttner <alpar@…>

Branch:

default

Children:

902:79fab87ee483, 903:8ae2627aba1a

Phase:

public

Message:

Fix wrong initialization in Preflow (#414)

File:

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

lemon/preflow.h

@@ -526 +526 @@
           _flow->set(e, (*_capacity)[e]);
           (*_excess)[u] += rem;
-          if (u != _target && !_level->active(u)) {
-            _level->activate(u);
-          }
         }
       }
@@ -538 +535 @@
           _flow->set(e, 0);
           (*_excess)[v] += rem;
-          if (v != _target && !_level->active(v)) {
-            _level->activate(v);
-          }
-        }
-      }
+        }
+      }
+      for (NodeIt n(_graph); n != INVALID; ++n) 
+        if(n!=_source && n!=_target && _tolerance.positive((*_excess)[n]))
+          _level->activate(n);
+          
       return true;
     }