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