protected class DijkstraShortestPath.SourcePathData extends DijkstraDistance.SourceData
Modifier and Type | Field and Description |
---|---|
java.util.LinkedHashMap |
incomingEdges |
java.util.Map |
tentativeIncomingEdges |
dist_reached, distances, estimatedDistances, reached_max, unknownVertices
Constructor and Description |
---|
DijkstraShortestPath.SourcePathData(ArchetypeVertex source) |
Modifier and Type | Method and Description |
---|---|
void |
createRecord(ArchetypeVertex w,
ArchetypeEdge e,
double new_dist) |
Pair |
getNextVertex() |
void |
update(ArchetypeVertex dest,
ArchetypeEdge tentative_edge,
double new_dist) |
public java.util.Map tentativeIncomingEdges
public java.util.LinkedHashMap incomingEdges
public DijkstraShortestPath.SourcePathData(ArchetypeVertex source)
public void update(ArchetypeVertex dest, ArchetypeEdge tentative_edge, double new_dist)
update
in class DijkstraDistance.SourceData
public Pair getNextVertex()
getNextVertex
in class DijkstraDistance.SourceData
public void createRecord(ArchetypeVertex w, ArchetypeEdge e, double new_dist)
createRecord
in class DijkstraDistance.SourceData