edu.uci.ics.jung.algorithms.shortestpath
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
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.
- Author:
- Joshua O'Madadhain
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
tentativeIncomingEdges
public Map tentativeIncomingEdges
incomingEdges
public LinkedHashMap incomingEdges
DijkstraShortestPath.SourcePathData
public DijkstraShortestPath.SourcePathData(ArchetypeVertex source)
update
public void update(ArchetypeVertex dest,
ArchetypeEdge tentative_edge,
double new_dist)
- Overrides:
update
in class DijkstraDistance.SourceData
getNextVertex
public Pair getNextVertex()
- Overrides:
getNextVertex
in class DijkstraDistance.SourceData
createRecord
public void createRecord(ArchetypeVertex w,
ArchetypeEdge e,
double new_dist)
- Overrides:
createRecord
in class DijkstraDistance.SourceData