org.graphstream.algorithm.util
Class FibonacciHeap.Node

java.lang.Object
  org.graphstream.algorithm.util.FibonacciHeap.Node

Enclosing class:

FibonacciHeap<K extends Comparable<K>,V>

public class FibonacciHeap.Node
extends Object

This class encapsulates pairs (key, value) in nodes stored in Fibonacci heaps. Objects of this class cannot be instantiated directly. The only way to obtain a node reference is the return value of FibonacciHeap.add(Comparable, Object). Typically these references are stored and then used in calls to FibonacciHeap.decreaseKey(Node, Comparable).

Author:

Stefan Balev

Method Summary

K	getKey() Returns the key stored in this node.
V	getValue() Returns the value stored in this node.

Methods inherited from class java.lang.Object

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

Method Detail

getKey

public K getKey()

Returns the key stored in this node.

Returns:

the key stored in this node

getValue

public V getValue()

Returns the value stored in this node.

Returns:

the value stored in this node