Class ClosestFirstIterator.QueueEntry<V,E>

java.lang.Object

org.jgrapht.traverse.ClosestFirstIterator.QueueEntry<V,E>

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

Modifier and Type	Field	Description
(package private) boolean	frozen	True once spanningTreeEdge is guaranteed to be the true minimum.
(package private) E	spanningTreeEdge	Best spanning tree edge to vertex seen so far.
(package private) V	vertex	The vertex reached.

Constructor Summary

Constructors

Constructor	Description
QueueEntry(V vertex, E spanningTreeEdge)

Method Summary

Methods inherited from class Object

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

Field Details

vertex

V vertex

The vertex reached.

spanningTreeEdge

E 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)