Uses of Class
org.codehaus.plexus.util.dag.Vertex

Packages that use Vertex
org.codehaus.plexus.util.dag   
 

Uses of Vertex in org.codehaus.plexus.util.dag
 

Methods in org.codehaus.plexus.util.dag that return Vertex
 Vertex DAG.addVertex(java.lang.String label)
          Adds vertex to DAG.
 Vertex DAG.getVertex(java.lang.String label)
           
 

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)