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