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