org.codehaus.plexus.util.dag
Class CycleDetector
java.lang.Object
org.codehaus.plexus.util.dag.CycleDetector
public class CycleDetector
extends java.lang.Object
$Id: CycleDetector.java 5958 2007-02-28 10:29:55Z olamy $static List | hasCycle(DAG graph)
|
static List | introducesCycle(Vertex vertex)
|
static List | introducesCycle(Vertex vertex, Map vertexStateMap) - This method will be called when an egde leading to given vertex was added
and we want to check if introduction of this edge has not resulted
in apparition of cycle in the graph
|
hasCycle
public static List hasCycle(DAG graph)
introducesCycle
public static List introducesCycle(Vertex vertex)
introducesCycle
public static List introducesCycle(Vertex vertex,
Map vertexStateMap)
This method will be called when an egde leading to given vertex was added
and we want to check if introduction of this edge has not resulted
in apparition of cycle in the graph
vertex
- vertexStateMap
-