Changeset 1296:330264b171cf in lemon for lemon/capacity_scaling.h
- Timestamp:
- 10/17/13 09:29:37 (10 years ago)
- Branch:
- default
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/capacity_scaling.h
r1240 r1296 357 357 for (ArcIt a(_graph); a != INVALID; ++a) { 358 358 _lower[_arc_idf[a]] = map[a]; 359 _lower[_arc_idb[a]] = map[a];360 359 } 361 360 return *this; … … 837 836 } 838 837 839 // Check if the upper bound is greater or equal to the lower bound840 // on each arc.838 // Check if the upper bound is greater than or equal to the lower bound 839 // on each forward arc. 841 840 bool checkBoundMaps() { 842 841 for (int j = 0; j != _res_arc_num; ++j) { 843 if (_ upper[j] < _lower[j]) return false;842 if (_forward[j] && _upper[j] < _lower[j]) return false; 844 843 } 845 844 return true; … … 858 857 int limit = _first_out[_root]; 859 858 for (int j = 0; j != limit; ++j) { 860 if ( !_forward[j]) _res_cap[j] += _lower[j];859 if (_forward[j]) _res_cap[_reverse[j]] += _lower[j]; 861 860 } 862 861 }
Note: See TracChangeset
for help on using the changeset viewer.