Class DijkstraDistance.SourceData

  • Direct Known Subclasses:
    DijkstraShortestPath.SourcePathData
    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.
    Author:
    Joshua O'Madadhain
    • Constructor Summary

      Constructors 
      Modifier Constructor Description
      protected SourceData​(V source)  
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method 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
      • 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)