- Enclosing class:
ClosestFirstIterator<V,E>
static class ClosestFirstIterator.QueueEntry<V,E>
extends Object
Private data to associate with each entry in the priority queue.
-
Field Summary
Fields
(package private) boolean
True once spanningTreeEdge is guaranteed to be the true minimum.
Best spanning tree edge to vertex seen so far.
-
Constructor Summary
Constructors
-
Method Summary
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Field Details
-
vertex
The vertex reached.
-
spanningTreeEdge
Best spanning tree edge to vertex seen so far.
-
frozen
boolean frozen
True once spanningTreeEdge is guaranteed to be the true minimum.
-
Constructor Details
-
QueueEntry
QueueEntry(V vertex,
E spanningTreeEdge)