Changeset 761:58243a389464 in lemon-0.x for src/hugo

Timestamp:

08/17/04 12:24:19 (20 years ago)

Author:

marci

Branch:

default

Phase:

public

Convert:

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

Message:

flowValue() is reset to deal with excess[t].

File:

• src/hugo/max_flow.h (modified) (1 diff)

src/hugo/max_flow.h

@@ -345 +345 @@
 
 
-    /// Returns the maximum value of a flow.
-
-    /// Returns the maximum value of a flow, by counting the 
-    /// over-flow of the target node \ref t.
+    /// Returns the value of the maximum flow.
+
+    /// Returns the excess of the target node \ref t. 
+    /// After running \ref preflowPhase1, this is the value of 
+    /// the maximum flow.
     /// It can be called already after running \ref preflowPhase1.
     Num flowValue() const {
-      Num a=0;
-      for(InEdgeIt e(*g,t);g->valid(e);g->next(e)) a+=(*flow)[e];
-      for(OutEdgeIt e(*g,t);g->valid(e);g->next(e)) a-=(*flow)[e];
-      return a;
+//       Num a=0;
+//       for(InEdgeIt e(*g,t);g->valid(e);g->next(e)) a+=(*flow)[e];
+//       for(OutEdgeIt e(*g,t);g->valid(e);g->next(e)) a-=(*flow)[e];
+//       return a;
+      return excess[t];
       //marci figyu: excess[t] epp ezt adja preflow 1. fazisa utan   
     }