[Lemon-commits] [lemon_svn] alpar: r2182 - hugo/trunk/lemon

[Lemon SVN]

Author: alpar
Date: Tue Aug 30 22:50:58 2005
New Revision: 2182

Modified:
   hugo/trunk/lemon/dfs.h

Log:
Set dists in a bit better way.


Modified: hugo/trunk/lemon/dfs.h
==============================================================================
--- hugo/trunk/lemon/dfs.h	(original)
+++ hugo/trunk/lemon/dfs.h	Tue Aug 30 22:50:58 2005
@@ -512,9 +512,14 @@
 	  _pred->set(s,INVALID);
 	  // _predNode->set(u,INVALID);
 	  OutEdgeIt e(*G,s);
-	  if(e!=INVALID) _stack[++_stack_head]=e;
-	  else _processed->set(s,true);
-	  _dist->set(s,_stack_head);
+	  if(e!=INVALID) {
+	    _stack[++_stack_head]=e;
+	    _dist->set(s,_stack_head);
+	  }
+	  else {
+	    _processed->set(s,true);
+	    _dist->set(s,0);
+	  }
 	}
     }