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>
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.
-
Field Summary
FieldsFields inherited from class edu.uci.ics.jung.algorithms.shortestpath.DijkstraDistance.SourceData
dist_reached, distances, estimatedDistances, reached_max, unknownVertices
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionvoid
createRecord
(V w, E e, double new_dist) void
restoreVertex
(V v, double dist) void
-
Field Details
-
tentativeIncomingEdges
-
incomingEdges
-
-
Constructor Details
-
SourcePathData
-
-
Method Details
-
update
- Overrides:
update
in classDijkstraDistance<V,
E>.SourceData
-
getNextVertex
- Overrides:
getNextVertex
in classDijkstraDistance<V,
E>.SourceData
-
restoreVertex
- Overrides:
restoreVertex
in classDijkstraDistance<V,
E>.SourceData
-
createRecord
- Overrides:
createRecord
in classDijkstraDistance<V,
E>.SourceData
-