Home
last modified time | relevance | path

Searched refs:undirectedGraph (Results 1 – 10 of 10) sorted by relevance

/external/guava/guava-tests/test/com/google/common/graph/
DGraphsTest.java87 MutableGraph<Integer> undirectedGraph = in transitiveClosure_undirectedGraph() local
89 undirectedGraph.putEdge(N1, N2); in transitiveClosure_undirectedGraph()
90 undirectedGraph.putEdge(N1, N3); in transitiveClosure_undirectedGraph()
91 undirectedGraph.putEdge(N2, N3); in transitiveClosure_undirectedGraph()
92 undirectedGraph.addNode(N4); in transitiveClosure_undirectedGraph()
103 checkTransitiveClosure(undirectedGraph, expectedClosure); in transitiveClosure_undirectedGraph()
130 MutableGraph<Integer> undirectedGraph = in transitiveClosure_undirectedPathGraph() local
132 undirectedGraph.putEdge(N1, N2); in transitiveClosure_undirectedPathGraph()
133 undirectedGraph.putEdge(N2, N3); in transitiveClosure_undirectedPathGraph()
134 undirectedGraph.putEdge(N3, N4); in transitiveClosure_undirectedPathGraph()
[all …]
DGraphPropertiesTest.java34 Graph<Integer> undirectedGraph; field in GraphPropertiesTest
48 undirectedGraph = mutableUndirectedGraph; in init()
62 assertThat(hasCycle(undirectedGraph)).isFalse(); in hasCycle_emptyGraph()
72 assertThat(hasCycle(undirectedGraph)).isFalse(); in hasCycle_isolatedNodes()
81 assertThat(hasCycle(undirectedGraph)).isFalse(); in hasCycle_oneEdge()
90 assertThat(hasCycle(undirectedGraph)).isTrue(); in hasCycle_selfLoopEdge()
100 assertThat(hasCycle(undirectedGraph)).isFalse(); in hasCycle_twoAcyclicEdges()
110 assertThat(hasCycle(undirectedGraph)).isFalse(); in hasCycle_twoCyclicEdges()
121 assertThat(hasCycle(undirectedGraph)).isTrue(); // cyclic in undirected case in hasCycle_threeAcyclicEdges()
132 assertThat(hasCycle(undirectedGraph)).isTrue(); in hasCycle_threeCyclicEdges()
[all …]
DEndpointPairTest.java137 MutableGraph<Integer> undirectedGraph = GraphBuilder.undirected().allowsSelfLoops(true).build(); in endpointPair_undirectedGraph() local
138 undirectedGraph.addNode(N0); in endpointPair_undirectedGraph()
139 undirectedGraph.putEdge(N1, N2); in endpointPair_undirectedGraph()
140 undirectedGraph.putEdge(N2, N1); // does nothing in endpointPair_undirectedGraph()
141 undirectedGraph.putEdge(N1, N3); in endpointPair_undirectedGraph()
142 undirectedGraph.putEdge(N4, N4); in endpointPair_undirectedGraph()
144 undirectedGraph.edges(), in endpointPair_undirectedGraph()
207 MutableGraph<Integer> undirectedGraph = GraphBuilder.undirected().allowsSelfLoops(true).build(); in endpointPair_undirected_contains() local
208 undirectedGraph.putEdge(N1, N1); in endpointPair_undirected_contains()
209 undirectedGraph.putEdge(N1, N2); in endpointPair_undirected_contains()
[all …]
DGraphMutationTest.java45 public void undirectedGraph() { in undirectedGraph() method in GraphMutationTest
DValueGraphTest.java103 public void undirectedGraph() { in undirectedGraph() method in ValueGraphTest
/external/guava/android/guava-tests/test/com/google/common/graph/
DGraphsTest.java87 MutableGraph<Integer> undirectedGraph = in transitiveClosure_undirectedGraph() local
89 undirectedGraph.putEdge(N1, N2); in transitiveClosure_undirectedGraph()
90 undirectedGraph.putEdge(N1, N3); in transitiveClosure_undirectedGraph()
91 undirectedGraph.putEdge(N2, N3); in transitiveClosure_undirectedGraph()
92 undirectedGraph.addNode(N4); in transitiveClosure_undirectedGraph()
103 checkTransitiveClosure(undirectedGraph, expectedClosure); in transitiveClosure_undirectedGraph()
130 MutableGraph<Integer> undirectedGraph = in transitiveClosure_undirectedPathGraph() local
132 undirectedGraph.putEdge(N1, N2); in transitiveClosure_undirectedPathGraph()
133 undirectedGraph.putEdge(N2, N3); in transitiveClosure_undirectedPathGraph()
134 undirectedGraph.putEdge(N3, N4); in transitiveClosure_undirectedPathGraph()
[all …]
DGraphPropertiesTest.java34 Graph<Integer> undirectedGraph; field in GraphPropertiesTest
48 undirectedGraph = mutableUndirectedGraph; in init()
62 assertThat(hasCycle(undirectedGraph)).isFalse(); in hasCycle_emptyGraph()
72 assertThat(hasCycle(undirectedGraph)).isFalse(); in hasCycle_isolatedNodes()
81 assertThat(hasCycle(undirectedGraph)).isFalse(); in hasCycle_oneEdge()
90 assertThat(hasCycle(undirectedGraph)).isTrue(); in hasCycle_selfLoopEdge()
100 assertThat(hasCycle(undirectedGraph)).isFalse(); in hasCycle_twoAcyclicEdges()
110 assertThat(hasCycle(undirectedGraph)).isFalse(); in hasCycle_twoCyclicEdges()
121 assertThat(hasCycle(undirectedGraph)).isTrue(); // cyclic in undirected case in hasCycle_threeAcyclicEdges()
132 assertThat(hasCycle(undirectedGraph)).isTrue(); in hasCycle_threeCyclicEdges()
[all …]
DEndpointPairTest.java137 MutableGraph<Integer> undirectedGraph = GraphBuilder.undirected().allowsSelfLoops(true).build(); in endpointPair_undirectedGraph() local
138 undirectedGraph.addNode(N0); in endpointPair_undirectedGraph()
139 undirectedGraph.putEdge(N1, N2); in endpointPair_undirectedGraph()
140 undirectedGraph.putEdge(N2, N1); // does nothing in endpointPair_undirectedGraph()
141 undirectedGraph.putEdge(N1, N3); in endpointPair_undirectedGraph()
142 undirectedGraph.putEdge(N4, N4); in endpointPair_undirectedGraph()
144 undirectedGraph.edges(), in endpointPair_undirectedGraph()
207 MutableGraph<Integer> undirectedGraph = GraphBuilder.undirected().allowsSelfLoops(true).build(); in endpointPair_undirected_contains() local
208 undirectedGraph.putEdge(N1, N1); in endpointPair_undirected_contains()
209 undirectedGraph.putEdge(N1, N2); in endpointPair_undirected_contains()
[all …]
DGraphMutationTest.java45 public void undirectedGraph() { in undirectedGraph() method in GraphMutationTest
DValueGraphTest.java101 public void undirectedGraph() { in undirectedGraph() method in ValueGraphTest