Search Options

Results per page
Sort
Preferred Languages
Advance

Results 1 - 6 of 6 for findCycles (0.22 sec)

  1. platforms/core-runtime/base-services/src/test/groovy/org/gradle/internal/graph/CachingDirectedGraphWalkerTest.groovy

            then:
            walker.findValues() == ['0->1', '0->4', '1->2', '1->4', '2->1', '2->3', '3->2', '4->5', '5->3'] as Set
            walker.findCycles() == [[1, 2, 3, 4, 5] as Set]
        }
    
        def locatesCyclesWhenSingleCycleInGraph() {
            when:
            walker.add(1)
            def values = walker.findCycles()
    
            then:
            1 * graph.getNodeValues(1, _, _) >> { args -> args[2] << 2 }
    Registered: Wed Jun 12 18:38:38 UTC 2024
    - Last Modified: Fri Sep 22 08:48:02 UTC 2023
    - 9.9K bytes
    - Viewed (0)
  2. subprojects/core/src/main/java/org/gradle/execution/plan/DetermineExecutionPlanAction.java

        }
    
        private List<Set<Node>> findCycles(Node successor) {
            CachingDirectedGraphWalker<Node, Void> graphWalker = new CachingDirectedGraphWalker<>((node, values, connectedNodes) -> {
                node.getHardSuccessors().forEach(connectedNodes::add);
            });
            graphWalker.add(successor);
            return graphWalker.findCycles();
        }
    
    Registered: Wed Jun 12 18:38:38 UTC 2024
    - Last Modified: Mon Dec 11 13:37:56 UTC 2023
    - 17.7K bytes
    - Viewed (0)
  3. subprojects/composite-builds/src/main/java/org/gradle/composite/internal/DefaultBuildController.java

                graphWalker.add(task);
                List<Set<TaskInternal>> cycles = graphWalker.findCycles();
                Set<TaskInternal> cycle = cycles.get(0);
    
    Registered: Wed Jun 12 18:38:38 UTC 2024
    - Last Modified: Thu Jun 22 20:29:05 UTC 2023
    - 7.7K bytes
    - Viewed (0)
  4. platforms/core-runtime/base-services/src/main/java/org/gradle/internal/graph/CachingDirectedGraphWalker.java

                return doSearch();
            } finally {
                startNodes.clear();
            }
        }
    
        /**
         * Returns the set of cycles seen in the graph.
         */
        public List<Set<N>> findCycles() {
            findValues();
            List<Set<N>> result = new ArrayList<Set<N>>();
            for (NodeDetails<N, T> nodeDetails : strongComponents) {
                Set<N> componentMembers = new LinkedHashSet<N>();
    Registered: Wed Jun 12 18:38:38 UTC 2024
    - Last Modified: Fri Sep 22 08:48:02 UTC 2023
    - 8.3K bytes
    - Viewed (0)
  5. maven-core/src/main/java/org/apache/maven/project/Graph.java

        }
    
        void addEdge(Vertex from, Vertex to) throws CycleDetectedException {
            from.children.add(to);
            to.parents.add(from);
            List<String> cycle = findCycle(to);
            if (cycle != null) {
                // remove edge which introduced cycle
                removeEdge(from, to);
                throw new CycleDetectedException(
    Registered: Wed Jun 12 09:55:16 UTC 2024
    - Last Modified: Fri Sep 22 06:02:04 UTC 2023
    - 3.9K bytes
    - Viewed (0)
  6. maven-core/src/main/java/org/apache/maven/internal/impl/Graph.java

        }
    
        void addEdge(Vertex from, Vertex to) throws CycleDetectedException {
            from.children.add(to);
            to.parents.add(from);
            List<String> cycle = findCycle(to);
            if (cycle != null) {
                // remove edge which introduced cycle
                removeEdge(from, to);
                throw new CycleDetectedException(
    Registered: Wed Jun 12 09:55:16 UTC 2024
    - Last Modified: Fri Apr 12 10:50:18 UTC 2024
    - 4.5K bytes
    - Viewed (0)
Back to top