edu.uci.ics.jung.algorithms.path

Class DijkstraDistance.SourceData

java.lang.Object

edu.uci.ics.jung.algorithms.path.DijkstraDistance.SourceData

Enclosing class:

DijkstraDistance<V,E>

protected class DijkstraDistance.SourceData
extends java.lang.Object

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 estimated distance) of the vertices for which distances are unknown.

Field Summary

Fields

Modifier and Type	Field and Description
protected double	dist_reached
protected java.util.LinkedHashMap<V,java.lang.Number>	distances
protected java.util.Map<V,java.lang.Number>	estimatedDistances
protected boolean	reached_max
protected MapBinaryHeap<V>	unknownVertices

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	SourceData(V source)

Method Summary

Modifier and Type	Method and Description
protected void	createRecord(V w, E e, double new_dist)
protected java.util.Map.Entry<V,java.lang.Number>	getNextVertex()
protected void	restoreVertex(V v, double dist)
protected void	update(V dest, E tentative_edge, double new_dist)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

distances

protected java.util.LinkedHashMap<V,java.lang.Number> distances

estimatedDistances

protected java.util.Map<V,java.lang.Number> estimatedDistances

unknownVertices

protected MapBinaryHeap<V> unknownVertices

reached_max

protected boolean reached_max

dist_reached

protected double dist_reached

Constructor Detail

SourceData

protected SourceData(V source)

Method Detail

getNextVertex

protected java.util.Map.Entry<V,java.lang.Number> getNextVertex()

update

protected void update(V dest,
                      E tentative_edge,
                      double new_dist)

createRecord

protected void createRecord(V w,
                            E e,
                            double new_dist)

restoreVertex

protected void restoreVertex(V v,
                             double dist)