You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@commons.apache.org by si...@apache.org on 2012/06/28 13:12:43 UTC
svn commit: r1354924 -
/commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java
Author: simonetripodi
Date: Thu Jun 28 11:12:42 2012
New Revision: 1354924
URL: http://svn.apache.org/viewvc?rev=1354924&view=rev
Log:
more embedded comment inside cascadingCut() method
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=1354924&r1=1354923&r2=1354924&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 Thu Jun 28 11:12:42 2012
@@ -504,14 +504,17 @@ public final class FibonacciHeap<E>
// if z != NIL
if ( z != null )
{
- // mark[y] = FALSE
+ // if mark[y] = FALSE
if ( !y.isMarked() )
{
+ // then mark[y] TRUE
y.setMarked( true );
}
else
{
+ // else CUT(H,y,z)
cut( y, z );
+ // CASCADING-CUT(H,z)
cascadingCut( z );
}
}