Methods in org.codehaus.plexus.util.dag with parameters of type Vertex |
void |
Vertex.addEdgeTo(Vertex vertex)
|
void |
Vertex.removeEdgeTo(Vertex vertex)
|
void |
Vertex.addEdgeFrom(Vertex vertex)
|
void |
Vertex.removeEdgeFrom(Vertex vertex)
|
void |
DAG.addEdge(Vertex from,
Vertex to)
|
void |
DAG.removeEdge(Vertex from,
Vertex to)
|
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)
|
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)
|