Class DijkstraDistance.SourceData
- java.lang.Object
-
- edu.uci.ics.jung.algorithms.shortestpath.DijkstraDistance.SourceData
-
- Direct Known Subclasses:
DijkstraShortestPath.SourcePathData
- Enclosing class:
- DijkstraDistance<V,E>
protected class DijkstraDistance.SourceData extends java.lang.Object
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
Fields Modifier and Type Field Description protected double
dist_reached
protected java.util.LinkedHashMap<V,java.lang.Number>
distances
protected java.util.Map<V,java.lang.Number>
estimatedDistances
protected boolean
reached_max
protected MapBinaryHeap<V>
unknownVertices
-
Constructor Summary
Constructors Modifier Constructor Description protected
SourceData(V source)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description protected void
createRecord(V w, E e, double new_dist)
protected java.util.Map.Entry<V,java.lang.Number>
getNextVertex()
protected void
restoreVertex(V v, double dist)
protected void
update(V dest, E tentative_edge, double new_dist)
-
-
-
Field Detail
-
distances
protected java.util.LinkedHashMap<V,java.lang.Number> distances
-
estimatedDistances
protected java.util.Map<V,java.lang.Number> estimatedDistances
-
unknownVertices
protected MapBinaryHeap<V> unknownVertices
-
reached_max
protected boolean reached_max
-
dist_reached
protected double dist_reached
-
-
Constructor Detail
-
SourceData
protected SourceData(V source)
-
-