Changeset 421:b7ed95cd94a3 in lemon-1.0 for lemon/dfs.h

Timestamp:

09/22/10 09:24:07 (14 years ago)

Author:

Alpar Juttner <alpar@…>

Branch:

1.0

Parents:

419:66aafc8c62d6 (diff), 420:e24922c56bc2 (diff)
Note: this is a merge changeset, the changes displayed below correspond to the merge itself.
Use the (diff) links above to see all the changes relative to each parent.

Phase:

public

Message:

Merge bugfix #392 to branch 1.0

Files:

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

lemon/dfs.h

@@ -559 +559 @@
     void start(Node t)
     {
-      while ( !emptyQueue() && G->target(_stack[_stack_head])!=t )
+      while ( !emptyQueue() && !(*_reached)[t] )
         processNextArc();
     }
@@ -1513 +1513 @@
     /// with addSource() before using this function.
     void start(Node t) {
-      while ( !emptyQueue() && _digraph->target(_stack[_stack_head]) != t )
+      while ( !emptyQueue() && !(*_reached)[t] )
         processNextArc();
     }

lemon/dfs.h

@@ -1414 +1414 @@
           } else {
             _visitor->leave(s);
+            _visitor->stop(s);
           }
         }