Class ShortestPathUtils


  • public class ShortestPathUtils
    extends java.lang.Object
    Utilities relating to the shortest paths in a graph.
    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method Description
      static <V,​E>
      java.util.List<E>
      getPath​(Graph<V,​E> graph, ShortestPath<V,​E> sp, V source, V target)
      Returns a List of the edges on the shortest path from source to target, in order of their occurrence on this path.
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Constructor Detail

      • ShortestPathUtils

        public ShortestPathUtils()
    • Method Detail

      • getPath

        public static <V,​E> java.util.List<E> getPath​(Graph<V,​E> graph,
                                                            ShortestPath<V,​E> sp,
                                                            V source,
                                                            V target)
        Returns a List of the edges on the shortest path from source to target, in order of their occurrence on this path.
        Type Parameters:
        V - the vertex type
        E - the edge type
        Parameters:
        graph - the graph for which the shortest path is defined
        sp - holder of the shortest path information
        source - the vertex from which the shortest path is measured
        target - the vertex to which the shortest path is measured
        Returns:
        the edges on the shortest path from source to target, in the order traversed