edu.uci.ics.jung.algorithms.shortestpath

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 Summary

Constructors

Constructor and Description
ShortestPathUtils()

Method Summary

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

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> 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.