com.mxgraph.analysis

Class mxFibonacciHeap.Node

java.lang.Object

com.mxgraph.analysis.mxFibonacciHeap.Node

Enclosing class:

mxFibonacciHeap

public static class mxFibonacciHeap.Node
extends java.lang.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

Constructors

Constructor and Description
mxFibonacciHeap.Node(java.lang.Object userObject, double key) Default constructor.

Method Summary

Methods

Modifier and Type	Method and Description
double	getKey() Obtain the key for this node.
java.lang.Object	getUserObject()
void	setUserObject(java.lang.Object userObject)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

mxFibonacciHeap.Node

public mxFibonacciHeap.Node(java.lang.Object userObject,
                    double key)

Default constructor. Initializes the right and left pointers, making this a circular doubly-linked list.

Parameters:

key - The initial key for node.

Method Detail

getKey

public final double getKey()

Obtain the key for this node.

Returns:

the key

getUserObject

public java.lang.Object getUserObject()

Returns:

Returns the userObject.

setUserObject

public void setUserObject(java.lang.Object userObject)

Parameters:

userObject - The userObject to set.