Class ShortestPathUtils

java.lang.Object
edu.uci.ics.jung.algorithms.shortestpath.ShortestPathUtils

public class ShortestPathUtils extends Object
Utilities relating to the shortest paths in a graph.
  • Constructor Details

    • ShortestPathUtils

      public ShortestPathUtils()
  • Method Details

    • getPath

      public static <V, E> 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