Changeset 761:58243a389464 in lemon0.x for src/hugo/max_flow.h
 Timestamp:
 08/17/04 12:24:19 (17 years ago)
 Branch:
 default
 Phase:
 public
 Convert:
 svn:c9d7d8f590d60310b91f818b3a526b0e/lemon/trunk@1023
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

src/hugo/max_flow.h
r758 r761 345 345 346 346 347 /// Returns the maximum value of a flow. 348 349 /// Returns the maximum value of a flow, by counting the 350 /// overflow of the target node \ref t. 347 /// Returns the value of the maximum flow. 348 349 /// Returns the excess of the target node \ref t. 350 /// After running \ref preflowPhase1, this is the value of 351 /// the maximum flow. 351 352 /// It can be called already after running \ref preflowPhase1. 352 353 Num flowValue() const { 353 Num a=0; 354 for(InEdgeIt e(*g,t);g>valid(e);g>next(e)) a+=(*flow)[e]; 355 for(OutEdgeIt e(*g,t);g>valid(e);g>next(e)) a=(*flow)[e]; 356 return a; 354 // Num a=0; 355 // for(InEdgeIt e(*g,t);g>valid(e);g>next(e)) a+=(*flow)[e]; 356 // for(OutEdgeIt e(*g,t);g>valid(e);g>next(e)) a=(*flow)[e]; 357 // return a; 358 return excess[t]; 357 359 //marci figyu: excess[t] epp ezt adja preflow 1. fazisa utan 358 360 }
Note: See TracChangeset
for help on using the changeset viewer.