Changeset 2616:02971275e7bf in lemon-0.x

Timestamp:

07/22/08 13:20:06 (17 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

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

Message:

Back port bug fix from hg changeset [0915721396dc]

File:

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

lemon/graph_utils.h

@@ -2707 +2707 @@
           _right.set(e, _right[edge]);
           _parent.set(_right[edge], e);
-
+          _parent.set(e, _parent[edge]);
+          
           if (_parent[edge] != INVALID) {
             if (_left[_parent[edge]] == edge) {
@@ -2837 +2838 @@
     {
       Edge e = _head[s];
+      if (e == INVALID) return INVALID;
       while (true) {
         if (_g.target(e) == t) {