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

Constructor Summary

Constructors

Constructor and Description
ShortestPathUtils()

Method Summary

Methods

Modifier and Type	Method and Description
static java.util.List	getPath(ShortestPath sp, Vertex source, Vertex 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 java.util.List getPath(ShortestPath sp,
                     Vertex source,
                     Vertex target)

Returns a List of the edges on the shortest path from source to target, in order of their occurrence on this path.