Class DijkstraDistance.SourceData

java.lang.Object
edu.uci.ics.jung.algorithms.shortestpath.DijkstraDistance.SourceData
Direct Known Subclasses:
DijkstraShortestPath.SourcePathData
Enclosing class:
DijkstraDistance<V,E>

protected class DijkstraDistance.SourceData extends 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 Details

    • distances

      protected LinkedHashMap<V,Number> distances
    • estimatedDistances

      protected Map<V,Number> estimatedDistances
    • unknownVertices

      protected MapBinaryHeap<V> unknownVertices
    • reached_max

      protected boolean reached_max
    • dist_reached

      protected double dist_reached
  • Constructor Details

    • SourceData

      protected SourceData(V source)
  • Method Details

    • getNextVertex

      protected Map.Entry<V,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)