Changeset 2518:4c0a23bd70b5 in lemon-0.x for lemon/goldberg_tarjan.h

Timestamp:

11/21/07 14:34:38 (16 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

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

Message:

Bugfix in min cut computation

File:

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

lemon/goldberg_tarjan.h

@@ -396 +396 @@
       _node_num = countNodes(_graph);
 
-      _max_tree_size = (double(_node_num) * double(_node_num)) / 
-        double(countEdges(_graph));
+      _max_tree_size = int((double(_node_num) * double(_node_num)) / 
+                           double(countEdges(_graph)));
 
       if (!_flow) {
@@ -828 +828 @@
 
       for (NodeIt n(_graph); n != INVALID; ++n) {
-        if ((*_excess)[n] > 0 && _target != n) {
+        if (!reached[n]) {
+          _level->markToBottom(n);
+        } else if ((*_excess)[n] > 0 && _target != n) {
           _level->activate(n);
         }