Changeset 1663:f6741cfab647 in lemon-0.x

Timestamp:

08/29/05 20:21:02 (19 years ago)

Author:

Alpar Juttner

Branch:

default

Phase:

public

Convert:

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

Message:

Serious bugfix.

File:

• lemon/dfs.h (modified) (1 diff)

lemon/dfs.h

@@ -537 +537 @@
       }
       else {
-        Node n;
-        while(_stack_head>=0 &&
-              (n=G->source(_stack[_stack_head]),
-               ++_stack[_stack_head]==INVALID))
-          {
-            _processed->set(n,true);
-            --_stack_head;
-          }
+        m=G->source(e);
+        ++_stack[_stack_head];
+      }
+      //'m' is now the (original) source of the _stack[_stack_head] 
+      while(_stack_head>=0 && _stack[_stack_head]==INVALID) {
+        _processed->set(m,true);
+        --_stack_head;
+        if(_stack_head>=0) {
+          m=G->source(_stack[_stack_head]);
+          ++_stack[_stack_head];
+        }
       }
       return e;