org.processmining.models.graphbased.directed.analysis

Class ShortestPathFactory

java.lang.Object

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

public class ShortestPathFactory
extends java.lang.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 and Description
static int	UNLIMITEDMAX

Method Summary

Methods

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

UNLIMITEDMAX

public static int UNLIMITEDMAX

Method Detail

calculateAllShortestDistanceDijkstra

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