Changeset 1027:30d5f950aa5f in lemon for lemon/preflow.h
- Timestamp:
- 02/25/11 21:37:47 (13 years ago)
- Branch:
- default
- Children:
- 1028:075de3c84e1f, 1029:79fab87ee483, 1030:a80381c43760, 1032:8ae2627aba1a
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/preflow.h
r982 r1027 526 526 _flow->set(e, (*_capacity)[e]); 527 527 (*_excess)[u] += rem; 528 if (u != _target && !_level->active(u)) {529 _level->activate(u);530 }531 528 } 532 529 } … … 538 535 _flow->set(e, 0); 539 536 (*_excess)[v] += rem; 540 if (v != _target && !_level->active(v)) { 541 _level->activate(v); 542 } 543 } 544 } 537 } 538 } 539 for (NodeIt n(_graph); n != INVALID; ++n) 540 if(n!=_source && n!=_target && _tolerance.positive((*_excess)[n])) 541 _level->activate(n); 542 545 543 return true; 546 544 }
Note: See TracChangeset
for help on using the changeset viewer.