Changeset 906:e24922c56bc2 in lemon-main for lemon/dfs.h

Timestamp:

09/22/10 08:53:09 (14 years ago)

Author:

Alpar Juttner <alpar@…>

Branch:

default

Children:

907:1937b6455b7d, 949:54464584b157

Phase:

public

Message:

Bug fix in Dfs::start(s,t) (#392)

File:

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

lemon/dfs.h

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