Package org.codehaus.plexus.util.dag

Class TopologicalSorter

  • public class TopologicalSorter
extends java.lang.Object
    Version:
    $Id$

    • Field Summary

      Fields 
      Modifier and Type Field Description
      private static java.lang.Integer NOT_VISITED  
      private static java.lang.Integer VISITED  
      private static java.lang.Integer VISITING  

    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method Description
      private static java.util.List<java.lang.String> dfs​(DAG graph)  
      private static void dfsVisit​(Vertex vertex, java.util.Map<Vertex,​java.lang.Integer> vertexStateMap, java.util.List<java.lang.String> list)  
      private static boolean isNotVisited​(Vertex vertex, java.util.Map<Vertex,​java.lang.Integer> vertexStateMap)  
      static java.util.List<java.lang.String> sort​(DAG graph)  
      static java.util.List<java.lang.String> sort​(Vertex vertex)  

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

    • Field Detail

      • NOT_VISITED

        private static final java.lang.Integer NOT_VISITED

      • VISITING

        private static final java.lang.Integer VISITING

      • VISITED

        private static final java.lang.Integer VISITED

    • Constructor Detail

      • TopologicalSorter

        public TopologicalSorter()

    • Method Detail

      • sort

        public static java.util.List<java.lang.String> sort​(DAG graph)
        Parameters:
        graph -
        Returns:
        List of String (vertex labels)

      • sort

        public static java.util.List<java.lang.String> sort​(Vertex vertex)

      • dfs

        private static java.util.List<java.lang.String> dfs​(DAG graph)

      • isNotVisited

        private static boolean isNotVisited​(Vertex vertex,
                                    java.util.Map<Vertex,​java.lang.Integer> vertexStateMap)
        Parameters:
        vertex -
        vertexStateMap -
        Returns:

      • dfsVisit

        private static void dfsVisit​(Vertex vertex,
                             java.util.Map<Vertex,​java.lang.Integer> vertexStateMap,
                             java.util.List<java.lang.String> list)