Changeset 1296:330264b171cf in lemon for lemon/cost_scaling.h
- Timestamp:
- 10/17/13 09:29:37 (11 years ago)
- Branch:
- default
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/cost_scaling.h
r1240 r1296 371 371 for (ArcIt a(_graph); a != INVALID; ++a) { 372 372 _lower[_arc_idf[a]] = map[a]; 373 _lower[_arc_idb[a]] = map[a];374 373 } 375 374 return *this; … … 903 902 } 904 903 905 // Check if the upper bound is greater or equal to the lower bound906 // on each arc.904 // Check if the upper bound is greater than or equal to the lower bound 905 // on each forward arc. 907 906 bool checkBoundMaps() { 908 907 for (int j = 0; j != _res_arc_num; ++j) { 909 if (_ upper[j] < _lower[j]) return false;908 if (_forward[j] && _upper[j] < _lower[j]) return false; 910 909 } 911 910 return true; … … 990 989 int limit = _first_out[_root]; 991 990 for (int j = 0; j != limit; ++j) { 992 if ( !_forward[j]) _res_cap[j] += _lower[j];991 if (_forward[j]) _res_cap[_reverse[j]] += _lower[j]; 993 992 } 994 993 }
Note: See TracChangeset
for help on using the changeset viewer.