Changeset 135:1e5060d1fa1d in lemon-0.x for src/work/edmonds_karp.hh

Timestamp:

02/27/04 14:58:41 (21 years ago)

Author:

marci

Branch:

default

Phase:

public

Convert:

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

Message:

blocking flow improvement

File:

• src/work/edmonds_karp.hh (modified) (1 diff)

src/work/edmonds_karp.hh

@@ -642 +642 @@
             original_edge.get(e).augment(augment_value); 
             n=F.tail(e);
-            F.erase(e);
-          }
-        }
-
+            if (free_on_edge.get(e)==augment_value) 
+              F.erase(e); 
+            else 
+              free_on_edge.set(e, free_on_edge.get(e)-augment_value);
+          }
+        }
+      
       }