org.codehaus.plexus.util.dag
public class CycleDetector extends Object
Version: $Id: CycleDetector.java 1106 2004-10-07 19:29:57Z jdcasey $
Field Summary | |
---|---|
static Integer | NOT_VISTITED |
static Integer | VISITED |
static Integer | VISITING |
Method Summary | |
---|---|
static boolean | dfsVisit(Vertex vertex, LinkedList cycle, Map vertexStateMap) |
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) |
static boolean | isNotVisited(Vertex vertex, Map vertexStateMap) |
static boolean | isVisiting(Vertex vertex, Map vertexStateMap) |
Parameters: vertex vertexStateMap
Returns:
Parameters: vertex vertexStateMap
Returns:
Parameters: vertex vertexStateMap
Returns: