Module org.jgrapht.core
Package org.jgrapht.traverse

Class ClosestFirstIterator.QueueEntry<V,​E>

  • Enclosing class:
    ClosestFirstIterator<V,​E>
    static class ClosestFirstIterator.QueueEntry<V,​E>
extends java.lang.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 java.lang.Object

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

    • Field Detail

      • 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 Detail

      • QueueEntry

        QueueEntry​(V vertex,
           E spanningTreeEdge)