- Sort Score
- Result 10 results
- Languages All
Results 1 - 6 of 6 for findCycles (0.22 sec)
-
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) -
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) -
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) -
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) -
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) -
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)