commons-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From simonetrip...@apache.org
Subject svn commit: r1354924 - /commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/collections/FibonacciHeap.java
Date Thu, 28 Jun 2012 11:12:43 GMT
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 );
             }
         }



Mime
View raw message