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