Bugfix in DfsVisit (the same fix as in [9afe81e4c543] for the main br.) #61 1.0
authorAlpar Juttner <alpar@cs.elte.hu>
Thu, 04 Dec 2008 10:49:54 +0000
branch1.0
changeset 344e562b69acbc6
parent 343 cb5f50e6c78b
child 345 d5f1163b1522
Bugfix in DfsVisit (the same fix as in [9afe81e4c543] for the main br.) #61

- The stop() must be called in DfsVisit if there are no outgoing
arcs from the newly added node
lemon/dfs.h
     1.1 --- a/lemon/dfs.h	Mon Dec 01 13:48:26 2008 +0000
     1.2 +++ b/lemon/dfs.h	Thu Dec 04 10:49:54 2008 +0000
     1.3 @@ -1413,6 +1413,7 @@
     1.4              _stack[++_stack_head] = e;
     1.5            } else {
     1.6              _visitor->leave(s);
     1.7 +            _visitor->stop(s);
     1.8            }
     1.9          }
    1.10      }