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