Class DijkstraShortestPath.SourcePathData

java.lang.Object
DijkstraDistance<V,E>.edu.uci.ics.jung.algorithms.shortestpath.DijkstraDistance.SourceData
edu.uci.ics.jung.algorithms.shortestpath.DijkstraShortestPath.SourcePathData
Enclosing class:
DijkstraShortestPath<V,E>

protected class DijkstraShortestPath.SourcePathData extends DijkstraDistance<V,E>.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.