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)