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

ShortestPathUtils()

Method Summary

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.