Package org.processmining.models.graphbased.directed.analysis

Class ShortestPathFactory

java.lang.Object

org.processmining.models.graphbased.directed.analysis.ShortestPathFactory

public class ShortestPathFactory
extends Object

This class generate a shortest path from one node in a directed graph to another.

Version:

Dec 12, 2008

Author:

arya

Field Summary

Fields

Modifier and Type	Field	Description
static int	UNLIMITEDMAX

Method Summary

Modifier and Type	Method	Description
static <N extends DirectedGraphNode, E extends DirectedGraphEdge<? extends N, ? extends N>> ShortestPathInfo<N,E>	calculateAllShortestDistanceDijkstra(DirectedGraph<N,E> graph)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

UNLIMITEDMAX

public static int UNLIMITEDMAX

Method Details

calculateAllShortestDistanceDijkstra

public static <N extends DirectedGraphNode,
E extends DirectedGraphEdge<? extends N,
? extends N>>
ShortestPathInfo<N,E> calculateAllShortestDistanceDijkstra(DirectedGraph<N,E> graph)