Class DijkstraDistance.SourceData
java.lang.Object
edu.uci.ics.jung.algorithms.shortestpath.DijkstraDistance.SourceData
- Direct Known Subclasses:
DijkstraShortestPath.SourcePathData
- Enclosing class:
DijkstraDistance<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 estimated distance)
of the vertices for which distances are unknown.
-
Field Summary
FieldsModifier and TypeFieldDescriptionprotected double
protected LinkedHashMap
<V, Number> protected boolean
protected MapBinaryHeap
<V> -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionprotected void
createRecord
(V w, E e, double new_dist) protected void
restoreVertex
(V v, double dist) protected void
-
Field Details
-
distances
-
estimatedDistances
-
unknownVertices
-
reached_max
protected boolean reached_max -
dist_reached
protected double dist_reached
-
-
Constructor Details
-
SourceData
-
-
Method Details
-
getNextVertex
-
update
-
createRecord
-
restoreVertex
-