Methods in org.codehaus.plexus.util.dag with parameters of type Vertex |
static java.util.List |
CycleDetector.introducesCycle(Vertex vertex,
java.util.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 java.util.List |
CycleDetector.introducesCycle(Vertex vertex)
|
private static boolean |
CycleDetector.isNotVisited(Vertex vertex,
java.util.Map vertexStateMap)
|
private static boolean |
CycleDetector.isVisiting(Vertex vertex,
java.util.Map vertexStateMap)
|
private static boolean |
CycleDetector.dfsVisit(Vertex vertex,
java.util.LinkedList cycle,
java.util.Map vertexStateMap)
|
void |
DAG.addEdge(Vertex from,
Vertex to)
|
void |
DAG.removeEdge(Vertex from,
Vertex to)
|
void |
Vertex.addEdgeTo(Vertex vertex)
|
void |
Vertex.removeEdgeTo(Vertex vertex)
|
void |
Vertex.addEdgeFrom(Vertex vertex)
|
void |
Vertex.removeEdgeFrom(Vertex vertex)
|
static java.util.List |
TopologicalSorter.sort(Vertex vertex)
|
private static boolean |
TopologicalSorter.isNotVisited(Vertex vertex,
java.util.Map vertexStateMap)
|
private static void |
TopologicalSorter.dfsVisit(Vertex vertex,
java.util.Map vertexStateMap,
java.util.LinkedList list)
|