edu.uci.ics.jung.algorithms.shortestpath

Class ShortestPathUtils

java.lang.Object

edu.uci.ics.jung.algorithms.shortestpath.ShortestPathUtils

public class ShortestPathUtils
extends java.lang.Object

Utilities relating to the shortest paths in a graph.

Constructor Summary

Constructors

Constructor and Description
ShortestPathUtils()

Method Summary

Modifier and Type	Method and 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

equals, 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