org.codehaus.plexus.util.dag
public class CycleDetector extends Object
Version: $Id: CycleDetector.java 8010 2009-01-07 12:59:50Z vsiveton $
Method Summary | |
---|---|
static List | hasCycle(DAG graph) |
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
|
static List | introducesCycle(Vertex vertex) |
Parameters: vertex vertexStateMap
Returns: