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 Description static int
UNLIMITEDMAX
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method Description static <N extends DirectedGraphNode,E extends DirectedGraphEdge<? extends N,? extends N>>
ShortestPathInfo<N,E>calculateAllShortestDistanceDijkstra(DirectedGraph<N,E> graph)
-
-
-
Method Detail
-
calculateAllShortestDistanceDijkstra
public static <N extends DirectedGraphNode,E extends DirectedGraphEdge<? extends N,? extends N>> ShortestPathInfo<N,E> calculateAllShortestDistanceDijkstra(DirectedGraph<N,E> graph)
-
-