COIN-OR::LEMON - Graph Library

Changeset 2520:6148e83636b9 in lemon-0.x


Ignore:
Timestamp:
11/21/07 19:19:20 (12 years ago)
Author:
Balazs Dezso
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3396
Message:

Better solution

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/elevator.h

    r2518 r2520  
    384384   
    385385    ///Mark the node as it did not reach the max level. It sets the
    386     ///level of the node to a low value, which is not connected to the
    387     ///real levels of elevator. The node should be lifted previously
    388     ///to the top level.
     386    ///level to the under the max level value. The node will be never
     387    ///more activated because the push operation from the maximum
     388    ///level is forbidden in the push-relabel algorithms. The node
     389    ///should be lifted previously to the top level.
    389390    void markToBottom(Item i) {
    390       _level[i] = - _max_level;
     391      _level[i] = _max_level - 1;
    391392    }
    392393   
     
    900901   
    901902    ///Mark the node as it did not reach the max level. It sets the
    902     ///level of the node to a low value, which is not connected to the
    903     ///real levels of elevator. The node should be lifted previously
    904     ///to the top level.
     903    ///level to the under the max level value. The node will be never
     904    ///more activated because the push operation from the maximum
     905    ///level is forbidden in the push-relabel algorithms. The node
     906    ///should be lifted previously to the top level.
    905907    void markToBottom(Item i) {
    906       _level[i] = - _max_level;
     908      _level[i] = _max_level - 1;
    907909    }
    908910
Note: See TracChangeset for help on using the changeset viewer.