| /external/guava/guava-tests/test/com/google/common/graph/ |
| D | GraphPropertiesTest.java | 19 import static com.google.common.graph.Graphs.hasCycle;
61 assertThat(hasCycle(directedGraph)).isFalse(); in hasCycle_emptyGraph()
62 assertThat(hasCycle(undirectedGraph)).isFalse(); in hasCycle_emptyGraph()
71 assertThat(hasCycle(directedGraph)).isFalse(); in hasCycle_isolatedNodes()
72 assertThat(hasCycle(undirectedGraph)).isFalse(); in hasCycle_isolatedNodes()
80 assertThat(hasCycle(directedGraph)).isFalse(); in hasCycle_oneEdge()
81 assertThat(hasCycle(undirectedGraph)).isFalse(); in hasCycle_oneEdge()
89 assertThat(hasCycle(directedGraph)).isTrue(); in hasCycle_selfLoopEdge()
90 assertThat(hasCycle(undirectedGraph)).isTrue(); in hasCycle_selfLoopEdge()
99 assertThat(hasCycle(directedGraph)).isFalse(); in hasCycle_twoAcyclicEdges()
[all …]
|
| /external/guava/android/guava-tests/test/com/google/common/graph/ |
| D | GraphPropertiesTest.java | 19 import static com.google.common.graph.Graphs.hasCycle;
61 assertThat(hasCycle(directedGraph)).isFalse(); in hasCycle_emptyGraph()
62 assertThat(hasCycle(undirectedGraph)).isFalse(); in hasCycle_emptyGraph()
71 assertThat(hasCycle(directedGraph)).isFalse(); in hasCycle_isolatedNodes()
72 assertThat(hasCycle(undirectedGraph)).isFalse(); in hasCycle_isolatedNodes()
80 assertThat(hasCycle(directedGraph)).isFalse(); in hasCycle_oneEdge()
81 assertThat(hasCycle(undirectedGraph)).isFalse(); in hasCycle_oneEdge()
89 assertThat(hasCycle(directedGraph)).isTrue(); in hasCycle_selfLoopEdge()
90 assertThat(hasCycle(undirectedGraph)).isTrue(); in hasCycle_selfLoopEdge()
99 assertThat(hasCycle(directedGraph)).isFalse(); in hasCycle_twoAcyclicEdges()
[all …]
|
| /external/llvm-project/llvm/tools/opt/ |
| D | PrintSCC.cpp | 83 if (nextSCC.size() == 1 && SCCI.hasCycle()) in runOnFunction()
105 if (nextSCC.size() == 1 && SCCI.hasCycle()) in runOnModule()
|
| /external/llvm-project/llvm/include/llvm/ADT/ |
| D | SCCIterator.h | 131 bool hasCycle() const;
215 bool scc_iterator<GraphT, GT>::hasCycle() const { in hasCycle() function
|
| /external/dagger2/java/dagger/hilt/processor/internal/ |
| D | ComponentTree.java | 56 !Graphs.hasCycle(graph), in ComponentTree()
|
| /external/guava/guava/src/com/google/common/graph/ |
| D | Graphs.java | 59 public static <N> boolean hasCycle(Graph<N> graph) { in hasCycle() method in Graphs
85 public static boolean hasCycle(Network<?, ?> network) { in hasCycle() method in Graphs
93 return hasCycle(network.asGraph()); in hasCycle()
|
| /external/guava/android/guava/src/com/google/common/graph/ |
| D | Graphs.java | 58 public static <N> boolean hasCycle(Graph<N> graph) { in hasCycle() method in Graphs
84 public static boolean hasCycle(Network<?, ?> network) { in hasCycle() method in Graphs
92 return hasCycle(network.asGraph()); in hasCycle()
|
| /external/antlr/runtime/C/src/ |
| D | antlr3collections.c | 2342 topo->hasCycle = ANTLR3_FALSE; // No cycle at the start in antlr3TopoNew()
2461 if (topo->hasCycle == ANTLR3_TRUE) in DFS()
2494 topo->hasCycle = ANTLR3_TRUE; in DFS()
2554 if (topo->hasCycle == ANTLR3_FALSE) in DFS()
2618 if (topo->hasCycle == ANTLR3_TRUE) in sortToArray()
2666 if (topo->hasCycle == ANTLR3_TRUE) in sortVector()
|
| /external/llvm-project/clang-tools-extra/clang-tidy/misc/ |
| D | NoRecursionCheck.cpp | 267 if (!SCCI.hasCycle()) // We only care about cycles, not standalone nodes. in check()
|
| /external/antlr/runtime/C/include/ |
| D | antlr3collections.h | 441 ANTLR3_BOOLEAN hasCycle; member
|
| /external/antlr/tool/src/main/java/org/antlr/analysis/ |
| D | DFA.java | 780 if ( hasCycle() ) return Integer.MAX_VALUE;
869 public boolean hasCycle() {
|
| /external/dagger2/java/dagger/internal/codegen/bindinggraphvalidation/ |
| D | DependencyCycleValidator.java | 81 if (!Graphs.hasCycle(dependencyGraph)) { in visitGraph()
|
| /external/llvm-project/llvm/lib/IR/ |
| D | ModuleSummaryIndex.cpp | 325 << (I.hasCycle() ? " (has cycle)" : "") << "\n"; in dumpSCCs()
|
| /external/llvm-project/llvm/lib/Transforms/IPO/ |
| D | AttributorAttributes.cpp | 2259 if (SCCI.hasCycle()) in mayContainUnboundedCycle()
|
| /external/icu/tools/srcgen/currysrc/libs/ |
| D | org.eclipse.core.resources_3.13.0.v20180512-1138.jar | META-INF/MANIFEST.MF
META-INF/ECLIPSE_.SF
META-INF/ECLIPSE_ ... |
| D | org.eclipse.jdt.core_3.14.0.v20180528-0519.jar | META-INF/MANIFEST.MF
META-INF/ECLIPSE_.SF
META-INF/ECLIPSE_ ... |
| /external/javaparser/javaparser-symbol-solver-testing/src/test/test_sourcecode/javasymbolsolver_0_6_0/lib/ |
| D | guava-21.0.jar | META-INF/MANIFEST.MF
META-INF/
META-INF/maven/
META- ... |
| /external/cldr/tools/java/libs/ |
| D | guava.jar | META-INF/MANIFEST.MF
META-INF/
META-INF/maven/
META- ... |
| /external/dagger2/java/dagger/internal/codegen/bootstrap/ |
| D | bootstrap_compiler_deploy.jar | META-INF/
META-INF/MANIFEST.MF
build-data.properties
META-INF ... |
| /external/error_prone/error_prone/ |
| D | error_prone_core-2.3.2-with-dependencies.jar | META-INF/
META-INF/MANIFEST.MF
META-INF/services/
META- ... |
| /external/dagger2/java/dagger/internal/codegen/kythe/ |
| D | kythe_plugin_deploy.jar | META-INF/
META-INF/MANIFEST.MF
build-data.properties
com/
com ... |
| /external/guice/extensions/struts2/lib/ |
| D | core-3.1.1.jar | META-INF/
org/
org/eclipse/
org/eclipse/jdt/
org/eclipse ... |