org.codehaus.plexus.util.dag
Class TopologicalSorter
java.lang.Object
org.codehaus.plexus.util.dag.TopologicalSorter
public class TopologicalSorter
extends java.lang.Object
$Id: TopologicalSorter.java 1106 2004-10-07 19:29:57Z jdcasey $
NOT_VISTITED
private static final Integer NOT_VISTITED
VISITED
private static final Integer VISITED
VISITING
private static final Integer VISITING
dfs
private static List dfs(DAG graph)
dfsVisit
private static void dfsVisit(Vertex vertex,
Map vertexStateMap,
LinkedList list)
isNotVisited
private static boolean isNotVisited(Vertex vertex,
Map vertexStateMap)
vertex
- vertexStateMap
-
sort
public static List sort(DAG graph)
- List of String (vertex labels)
sort
public static List sort(Vertex vertex)