Class ShortestPathUtils
java.lang.Object
edu.uci.ics.jung.algorithms.shortestpath.ShortestPathUtils
Utilities relating to the shortest paths in a graph.
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionstatic <V,
E> List <E> getPath
(Graph<V, E> graph, ShortestPath<V, E> sp, V source, V target) Returns aList
of the edges on the shortest path fromsource
totarget
, in order of their occurrence on this path.
-
Constructor Details
-
ShortestPathUtils
public ShortestPathUtils()
-
-
Method Details
-
getPath
Returns aList
of the edges on the shortest path fromsource
totarget
, in order of their occurrence on this path.- Type Parameters:
V
- the vertex typeE
- the edge type- Parameters:
graph
- the graph for which the shortest path is definedsp
- holder of the shortest path informationsource
- the vertex from which the shortest path is measuredtarget
- the vertex to which the shortest path is measured- Returns:
- the edges on the shortest path from
source
totarget
, in the order traversed
-