[Lemon-commits] Alpar Juttner: Bugfix in DfsVisit (the same fix ...

Lemon HG hg at lemon.cs.elte.hu
Thu Dec 4 11:58:14 CET 2008


details:   http://lemon.cs.elte.hu/hg/lemon/rev/e562b69acbc6
changeset: 436:e562b69acbc6
user:      Alpar Juttner <alpar [at] cs.elte.hu>
date:      Thu Dec 04 10:49:54 2008 +0000
description:
	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

diffstat:

1 file changed, 1 insertion(+)
lemon/dfs.h |    1 +

diffs (11 lines):

diff -r cb5f50e6c78b -r e562b69acbc6 lemon/dfs.h
--- a/lemon/dfs.h	Mon Dec 01 13:48:26 2008 +0000
+++ b/lemon/dfs.h	Thu Dec 04 10:49:54 2008 +0000
@@ -1413,6 +1413,7 @@
             _stack[++_stack_head] = e;
           } else {
             _visitor->leave(s);
+            _visitor->stop(s);
           }
         }
     }



More information about the Lemon-commits mailing list