[Lemon-commits] [lemon_svn] marci: r182 - hugo/trunk/src/work

[Lemon SVN]

Author: marci
Date: Fri Feb 27 14:58:41 2004
New Revision: 182

Modified:
   hugo/trunk/src/work/edmonds_karp.hh

Log:
blocking flow improvement


Modified: hugo/trunk/src/work/edmonds_karp.hh
==============================================================================
--- hugo/trunk/src/work/edmonds_karp.hh	(original)
+++ hugo/trunk/src/work/edmonds_karp.hh	Fri Feb 27 14:58:41 2004
@@ -641,10 +641,13 @@
 	    typename MutableGraph::EdgeIt e=pred.get(n);
 	    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);
 	  }
 	}
-
+      
       }
             
       return _augment;