JGraph
v5.13.0.0


com.jgraph.algebra
Class JGraphFibonacciHeap.Node

java.lang.Object
  extended by com.jgraph.algebra.JGraphFibonacciHeap.Node
Enclosing class:
JGraphFibonacciHeap

public static class JGraphFibonacciHeap.Node
extends Object

Implements a node of the Fibonacci heap. It holds the information necessary for maintaining the structure of the heap. It also holds the reference to the key value (which is used to determine the heap structure). Additional Node data should be stored in a subclass.


Constructor Summary
JGraphFibonacciHeap.Node(Object userObject, double key)
          Default constructor.
 
Method Summary
 double getKey()
          Obtain the key for this node.
 Object getUserObject()
           
 void setUserObject(Object userObject)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

JGraphFibonacciHeap.Node

public JGraphFibonacciHeap.Node(Object userObject,
                                double key)
Default constructor. Initializes the right and left pointers, making this a circular doubly-linked list.

Parameters:
key - initial key for node
Method Detail

getKey

public final double getKey()
Obtain the key for this node.

Returns:
the key

getUserObject

public Object getUserObject()
Returns:
Returns the userObject.

setUserObject

public void setUserObject(Object userObject)
Parameters:
userObject - The userObject to set.

JGraph
v5.13.0.0


Copyright (C) 2001-2009 JGraph Ltd. All rights reserved.