protected class DijkstraShortestPath.SourcePathData extends DijkstraDistance.SourceData
Modifier and Type | Field and Description |
---|---|
protected LinkedHashMap<V,E> |
incomingEdges |
protected Map<V,E> |
tentativeIncomingEdges |
dist_reached, distances, estimatedDistances, reached_max, unknownVertices
Modifier | Constructor and Description |
---|---|
protected |
SourcePathData(V source) |
Modifier and Type | Method and Description |
---|---|
void |
createRecord(V w,
E e,
double new_dist) |
Map.Entry<V,Number> |
getNextVertex() |
void |
restoreVertex(V v,
double dist) |
void |
update(V dest,
E tentative_edge,
double new_dist) |
protected LinkedHashMap<V,E> incomingEdges
protected SourcePathData(V source)
public void update(V dest, E tentative_edge, double new_dist)
update
in class DijkstraDistance.SourceData
public Map.Entry<V,Number> getNextVertex()
getNextVertex
in class DijkstraDistance.SourceData
public void restoreVertex(V v, double dist)
restoreVertex
in class DijkstraDistance.SourceData
public void createRecord(V w, E e, double new_dist)
createRecord
in class DijkstraDistance.SourceData
Copyright © 2015. All rights reserved.