# HG changeset patch
# User alpar
# Date 1125409720 0
# Node ID 72f1f24b73c9e7a2a59ce21ff2ace7afe8717f0e
# Parent  f6741cfab647f02336d8892470bab494065055a2
Bugfix: DFS crashed if the source did not have an outgoing edge.

diff -r f6741cfab647 -r 72f1f24b73c9 lemon/dfs.h
--- a/lemon/dfs.h	Mon Aug 29 18:21:02 2005 +0000
+++ b/lemon/dfs.h	Tue Aug 30 13:48:40 2005 +0000
@@ -511,7 +511,9 @@
 	  _reached->set(s,true);
 	  _pred->set(s,INVALID);
 	  // _predNode->set(u,INVALID);
-	  _stack[++_stack_head]=OutEdgeIt(*G,s);
+	  OutEdgeIt e(*G,s);
+	  if(e!=INVALID) _stack[++_stack_head]=e;
+	  else _processed->set(s,true);
 	  _dist->set(s,_stack_head);
 	}
     }