Package edu.uci.ics.jung.algorithms.shortestpath

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