Changeset 2518:4c0a23bd70b5 in lemon-0.x for lemon/goldberg_tarjan.h
- Timestamp:
- 11/21/07 14:34:38 (16 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3394
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/goldberg_tarjan.h
r2514 r2518 396 396 _node_num = countNodes(_graph); 397 397 398 _max_tree_size = (double(_node_num) * double(_node_num)) /399 double(countEdges(_graph));398 _max_tree_size = int((double(_node_num) * double(_node_num)) / 399 double(countEdges(_graph))); 400 400 401 401 if (!_flow) { … … 828 828 829 829 for (NodeIt n(_graph); n != INVALID; ++n) { 830 if ((*_excess)[n] > 0 && _target != n) { 830 if (!reached[n]) { 831 _level->markToBottom(n); 832 } else if ((*_excess)[n] > 0 && _target != n) { 831 833 _level->activate(n); 832 834 }
Note: See TracChangeset
for help on using the changeset viewer.