Changeset 735:2859c45c31dd in lemon-0.x for src/hugo
- Timestamp:
- 07/23/04 14:27:24 (20 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@991
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/hugo/max_flow.h
r726 r735 419 419 Num flowValue() const { 420 420 Num a=0; 421 for(InEdgeIt e(*g,t);g->valid(e); G.next(e)) a+=(*flow)[e];422 for(OutEdgeIt e(*g,t);g->valid(e); G.next(e)) a-=(*flow)[e];421 for(InEdgeIt e(*g,t);g->valid(e);g->next(e)) a+=(*flow)[e]; 422 for(OutEdgeIt e(*g,t);g->valid(e);g->next(e)) a-=(*flow)[e]; 423 423 424 424 //marci figyu: excess[t] epp ezt adja preflow 1. fazisa utan … … 454 454 minMinCut(M); 455 455 break; 456 case AFTER_AUGMENTING:457 for(g->first(v); g->valid(v); g->next(v)) {458 if (level[v]) {459 M.set(v, true);460 } else {461 M.set(v, false);462 }463 }464 break;465 case AFTER_FAST_AUGMENTING:466 for(g->first(v); g->valid(v); g->next(v)) {467 if (level[v]==number_of_augmentations) {468 M.set(v, true);469 } else {470 M.set(v, false);471 }472 }473 break;474 456 } 475 457 }
Note: See TracChangeset
for help on using the changeset viewer.