com.jgraph.algebra

Class JGraphFibonacciHeap.Node

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
Node(Object userObject, double key)
Default constructor.
Method Summary
doublegetKey()
Obtain the key for this node.
ObjectgetUserObject()
voidsetUserObject(Object userObject)

Constructor Detail

Node

public 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.

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