Class TopologicalSorter

java.lang.Object
org.codehaus.plexus.util.dag.TopologicalSorter

public class TopologicalSorter extends Object
Version:
$Id$
  • Field Details

    • NOT_VISITED

      private static final Integer NOT_VISITED
    • VISITING

      private static final Integer VISITING
    • VISITED

      private static final Integer VISITED
  • Constructor Details

    • TopologicalSorter

      public TopologicalSorter()
  • Method Details

    • sort

      public static List<String> sort(DAG graph)
      Parameters:
      graph -
      Returns:
      List of String (vertex labels)
    • sort

      public static List<String> sort(Vertex vertex)
    • dfs

      private static List<String> dfs(DAG graph)
    • isNotVisited

      private static boolean isNotVisited(Vertex vertex, Map<Vertex,Integer> vertexStateMap)
      Parameters:
      vertex -
      vertexStateMap -
      Returns:
    • dfsVisit

      private static void dfsVisit(Vertex vertex, Map<Vertex,Integer> vertexStateMap, List<String> list)