Class ConcurrentGraphQTest

    • Constructor Detail

      • ConcurrentGraphQTest

        public ConcurrentGraphQTest()
    • Method Detail

      • test

        public void test()
                  throws java.lang.InterruptedException,
                         java.lang.Exception
        Throws:
        java.lang.InterruptedException
        java.lang.Exception
      • checkOrderSatisfiesDependencies

        public void checkOrderSatisfiesDependencies​(DependencyGraph<java.lang.String> dependencyGraph,
                                                    java.util.List<java.lang.String> visitedOrder)
        Given a dependency map, does the captured linear order of execution satisfy the ordering constraints?
        Type Parameters:
        T - the type of the keys being compared
        Parameters:
        dependencyGraph - a map where keys are predecessors and values are successors that depend on the respective key
        visitedOrder - the actual execution order to be tested