Class AbstractCommandSpecProcessor.Graph

    • Field Summary

      Fields 
      Modifier and Type Field Description
      private java.util.List<java.lang.Integer>[] adjacencyList  
      private int vertexCount  
    • Constructor Summary

      Constructors 
      Constructor Description
      Graph​(int vertexCount)  
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      (package private) void addEdge​(int subgroup, int group)
      subgroup is a dependency for group
      (package private) java.util.Stack<java.lang.Integer> topologicalSort()  
      (package private) void topologicalSortUtil​(int v, boolean[] visited, java.util.Stack<java.lang.Integer> stack)  
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Field Detail

      • vertexCount

        private int vertexCount
      • adjacencyList

        private java.util.List<java.lang.Integer>[] adjacencyList
    • Constructor Detail

      • Graph

        Graph​(int vertexCount)
    • Method Detail

      • addEdge

        void addEdge​(int subgroup,
                     int group)
        subgroup is a dependency for group
        Parameters:
        subgroup -
        group -
      • topologicalSortUtil

        void topologicalSortUtil​(int v,
                                 boolean[] visited,
                                 java.util.Stack<java.lang.Integer> stack)
      • topologicalSort

        java.util.Stack<java.lang.Integer> topologicalSort()