org.codehaus.plexus.util.dag

Class TopologicalSorter

public class TopologicalSorter extends Object

Version: $Id: TopologicalSorter.java 5958 2007-02-28 10:29:55Z olamy $

Author: Michal Maczka

Field Summary
static IntegerNOT_VISTITED
static IntegerVISITED
static IntegerVISITING
Method Summary
static Listdfs(DAG graph)
static voiddfsVisit(Vertex vertex, Map vertexStateMap, LinkedList list)
static booleanisNotVisited(Vertex vertex, Map vertexStateMap)
static Listsort(DAG graph)
static Listsort(Vertex vertex)

Field Detail

NOT_VISTITED

private static final Integer NOT_VISTITED

VISITED

private static final Integer VISITED

VISITING

private static final Integer VISITING

Method Detail

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)

Parameters: vertex vertexStateMap

Returns:

sort

public static List sort(DAG graph)

Parameters: graph

Returns: List of String (vertex labels)

sort

public static List sort(Vertex vertex)