Author: simonetripodi
Date: Wed Jul 13 16:55:52 2011
New Revision: 1146133
URL: http://svn.apache.org/viewvc?rev=1146133&view=rev
Log:
added missing child -> parent while linking
Modified:
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java
Modified:
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java
URL:
http://svn.apache.org/viewvc/commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java?rev=1146133&r1=1146132&r2=1146133&view=diff
==============================================================================
---
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java
(original)
+++
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java
Wed Jul 13 16:55:52 2011
@@ -435,6 +435,7 @@ public final class FibonacciHeap<E>
// make y a child of x, incrementing degree[x]
x.setChild( y );
+ y.setParent( x );
x.incraeseDegree();
// mark[y] <- FALSE
