[Lemon-commits] deba: r3502 - lemon/trunk/lemon

[Lemon SVN]

Author: deba
Date: Tue Jul 22 13:20:06 2008
New Revision: 3502

Modified:
   lemon/trunk/lemon/graph_utils.h

Log:
Back port bug fix from hg changeset [0915721396dc]



Modified: lemon/trunk/lemon/graph_utils.h
==============================================================================
--- lemon/trunk/lemon/graph_utils.h	(original)
+++ lemon/trunk/lemon/graph_utils.h	Tue Jul 22 13:20:06 2008
@@ -2706,7 +2706,8 @@
 	} else {
 	  _right.set(e, _right[edge]);
 	  _parent.set(_right[edge], e);
-
+	  _parent.set(e, _parent[edge]);
+	  
 	  if (_parent[edge] != INVALID) {
 	    if (_left[_parent[edge]] == edge) {
 	      _left.set(_parent[edge], e);
@@ -2836,6 +2837,7 @@
     Edge operator()(Node s, Node t) const
     {
       Edge e = _head[s];
+      if (e == INVALID) return INVALID;
       while (true) {
 	if (_g.target(e) == t) {
 	  const_cast<DynEdgeLookUp&>(*this).splay(e);