Class JohnsonShortestPaths.JohnsonSingleSourcePaths

    • Field Summary

      Fields 
      Modifier and Type Field Description
      private V source  
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      Graph<V,​E> getGraph()
      Returns the graph over which this set of paths is defined.
      GraphPath<V,​E> getPath​(V sink)
      Return the path from the source vertex to the sink vertex.
      V getSourceVertex()
      Returns the single source vertex.
      double getWeight​(V sink)
      Return the weight of the path from the source vertex to the sink vertex.
      • Methods inherited from class java.lang.Object

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