Changeset 1007:e24922c56bc2 in lemon for lemon/dfs.h

Timestamp:

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

Author:

Alpar Juttner <alpar@…>

Branch:

default

Children:

1008:b7ed95cd94a3, 1009:c85f53572941, 1010:1861d5dcf312, 1011:1937b6455b7d, 1067: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();
     }