Package | Description |
---|---|
org.jgrapht.util |
Non-graph-specific data structures, algorithms, and utilities used by JGraphT.
|
Modifier and Type | Method and Description |
---|---|
FibonacciHeapNode<T> |
FibonacciHeap.min()
Deprecated.
Returns the smallest element in the heap.
|
FibonacciHeapNode<T> |
FibonacciHeap.removeMin()
Deprecated.
Removes the smallest element from the heap.
|
Modifier and Type | Method and Description |
---|---|
protected void |
FibonacciHeap.cascadingCut(FibonacciHeapNode<T> y)
Deprecated.
Performs a cascading cut operation.
|
protected void |
FibonacciHeap.cut(FibonacciHeapNode<T> x,
FibonacciHeapNode<T> y)
Deprecated.
The reverse of the link operation: removes $x$ from the child list of $y$.
|
protected void |
FibonacciHeap.cut(FibonacciHeapNode<T> x,
FibonacciHeapNode<T> y)
Deprecated.
The reverse of the link operation: removes $x$ from the child list of $y$.
|
void |
FibonacciHeap.decreaseKey(FibonacciHeapNode<T> x,
double k)
Deprecated.
Decreases the key value for a heap node, given the new value to take on.
|
void |
FibonacciHeap.delete(FibonacciHeapNode<T> x)
Deprecated.
Deletes a node from the heap given the reference to the node.
|
void |
FibonacciHeap.insert(FibonacciHeapNode<T> node,
double key)
Deprecated.
Inserts a new data element into the heap.
|
protected void |
FibonacciHeap.link(FibonacciHeapNode<T> y,
FibonacciHeapNode<T> x)
Deprecated.
Make node $y$ a child of node $x$.
|
protected void |
FibonacciHeap.link(FibonacciHeapNode<T> y,
FibonacciHeapNode<T> x)
Deprecated.
Make node $y$ a child of node $x$.
|
Copyright © 2019. All rights reserved.