ShortestPathUtils (JUNG (parent metadata project) 2.1.1 API)

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

Description

ShortestPathUtils()
Method Summary

Modifier and Type

Method

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 Details
- ShortestPathUtils
  
  public ShortestPathUtils()
Method Details
- 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.
  
  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