Class DijkstraShortestPath.SourcePathData

  • Enclosing class:
    DijkstraShortestPath<V,​E>

    protected class DijkstraShortestPath.SourcePathData
    extends DijkstraDistance.SourceData
    For a given source vertex, holds the estimated and final distances, tentative and final assignments of incoming edges on the shortest path from the source vertex, and a priority queue (ordered by estimaed distance) of the vertices for which distances are unknown.