lemon-0.x: comparison src/hugo/max

equal deleted inserted replaced

-:2943bd3a5da8
+:e796b01b25e6
 status=AFTER_PRE_FLOW_PHASE_2;
 }
-/// Returns the maximum value of a flow.
+/// Returns the value of the maximum flow.
-/// Returns the maximum value of a flow, by counting the
+/// Returns the excess of the target node \ref t.
-/// over-flow 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;
+//       Num a=0;
-for(InEdgeIt e(*g,t);g->valid(e);g->next(e)) a+=(*flow)[e];
+//       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];
+//       for(OutEdgeIt e(*g,t);g->valid(e);g->next(e)) a-=(*flow)[e];
-return a;
+//       return a;
+return excess[t];
 //marci figyu: excess[t] epp ezt adja preflow 1. fazisa utan
 }
 ///Returns a minimum value cut after calling \ref preflowPhase1.