Changeset 2520:6148e83636b9 in lemon-0.x for lemon

Timestamp:

11/21/07 19:19:20 (16 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3396

Message:

Better solution

File:

• lemon/elevator.h (modified) (2 diffs)

lemon/elevator.h

@@ -384 +384 @@
     
     ///Mark the node as it did not reach the max level. It sets the
-    ///level of the node to a low value, which is not connected to the
-    ///real levels of elevator. The node should be lifted previously
-    ///to the top level.
+    ///level to the under the max level value. The node will be never
+    ///more activated because the push operation from the maximum
+    ///level is forbidden in the push-relabel algorithms. The node
+    ///should be lifted previously to the top level.
     void markToBottom(Item i) {
-      _level[i] = - _max_level;
+      _level[i] = _max_level - 1;
     }
     
@@ -900 +901 @@
     
     ///Mark the node as it did not reach the max level. It sets the
-    ///level of the node to a low value, which is not connected to the
-    ///real levels of elevator. The node should be lifted previously
-    ///to the top level.
+    ///level to the under the max level value. The node will be never
+    ///more activated because the push operation from the maximum
+    ///level is forbidden in the push-relabel algorithms. The node
+    ///should be lifted previously to the top level.
     void markToBottom(Item i) {
-      _level[i] = - _max_level;
+      _level[i] = _max_level - 1;
     }