Package 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 Details

    • 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