Home
last modified time | relevance | path

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

/external/guava/guava-tests/test/com/google/common/graph/
DGraphsTest.java67 MutableGraph<Integer> directedGraph = GraphBuilder.directed().allowsSelfLoops(false).build(); in transitiveClosure_directedGraph() local
68 directedGraph.putEdge(N1, N2); in transitiveClosure_directedGraph()
69 directedGraph.putEdge(N1, N3); in transitiveClosure_directedGraph()
70 directedGraph.putEdge(N2, N3); in transitiveClosure_directedGraph()
71 directedGraph.addNode(N4); in transitiveClosure_directedGraph()
82 checkTransitiveClosure(directedGraph, expectedClosure); in transitiveClosure_directedGraph()
108 MutableGraph<Integer> directedGraph = GraphBuilder.directed().allowsSelfLoops(false).build(); in transitiveClosure_directedPathGraph() local
109 directedGraph.putEdge(N1, N2); in transitiveClosure_directedPathGraph()
110 directedGraph.putEdge(N2, N3); in transitiveClosure_directedPathGraph()
111 directedGraph.putEdge(N3, N4); in transitiveClosure_directedPathGraph()
[all …]
DGraphPropertiesTest.java33 Graph<Integer> directedGraph; field in GraphPropertiesTest
47 directedGraph = mutableDirectedGraph; in init()
61 assertThat(hasCycle(directedGraph)).isFalse(); in hasCycle_emptyGraph()
71 assertThat(hasCycle(directedGraph)).isFalse(); in hasCycle_isolatedNodes()
80 assertThat(hasCycle(directedGraph)).isFalse(); in hasCycle_oneEdge()
89 assertThat(hasCycle(directedGraph)).isTrue(); in hasCycle_selfLoopEdge()
99 assertThat(hasCycle(directedGraph)).isFalse(); in hasCycle_twoAcyclicEdges()
109 assertThat(hasCycle(directedGraph)).isTrue(); in hasCycle_twoCyclicEdges()
120 assertThat(hasCycle(directedGraph)).isFalse(); in hasCycle_threeAcyclicEdges()
131 assertThat(hasCycle(directedGraph)).isTrue(); in hasCycle_threeCyclicEdges()
[all …]
DEndpointPairTest.java121 MutableGraph<Integer> directedGraph = GraphBuilder.directed().allowsSelfLoops(true).build(); in endpointPair_directedGraph() local
122 directedGraph.addNode(N0); in endpointPair_directedGraph()
123 directedGraph.putEdge(N1, N2); in endpointPair_directedGraph()
124 directedGraph.putEdge(N2, N1); in endpointPair_directedGraph()
125 directedGraph.putEdge(N1, N3); in endpointPair_directedGraph()
126 directedGraph.putEdge(N4, N4); in endpointPair_directedGraph()
128 directedGraph.edges(), in endpointPair_directedGraph()
185 MutableGraph<Integer> directedGraph = GraphBuilder.directed().build(); in endpointPair_unmodifiableView() local
186 Set<EndpointPair<Integer>> edges = directedGraph.edges(); in endpointPair_unmodifiableView()
188 directedGraph.putEdge(N1, N2); in endpointPair_unmodifiableView()
[all …]
DGraphMutationTest.java40 public void directedGraph() { in directedGraph() method in GraphMutationTest
DValueGraphTest.java79 public void directedGraph() { in directedGraph() method in ValueGraphTest
/external/guava/android/guava-tests/test/com/google/common/graph/
DGraphsTest.java67 MutableGraph<Integer> directedGraph = GraphBuilder.directed().allowsSelfLoops(false).build(); in transitiveClosure_directedGraph() local
68 directedGraph.putEdge(N1, N2); in transitiveClosure_directedGraph()
69 directedGraph.putEdge(N1, N3); in transitiveClosure_directedGraph()
70 directedGraph.putEdge(N2, N3); in transitiveClosure_directedGraph()
71 directedGraph.addNode(N4); in transitiveClosure_directedGraph()
82 checkTransitiveClosure(directedGraph, expectedClosure); in transitiveClosure_directedGraph()
108 MutableGraph<Integer> directedGraph = GraphBuilder.directed().allowsSelfLoops(false).build(); in transitiveClosure_directedPathGraph() local
109 directedGraph.putEdge(N1, N2); in transitiveClosure_directedPathGraph()
110 directedGraph.putEdge(N2, N3); in transitiveClosure_directedPathGraph()
111 directedGraph.putEdge(N3, N4); in transitiveClosure_directedPathGraph()
[all …]
DGraphPropertiesTest.java33 Graph<Integer> directedGraph; field in GraphPropertiesTest
47 directedGraph = mutableDirectedGraph; in init()
61 assertThat(hasCycle(directedGraph)).isFalse(); in hasCycle_emptyGraph()
71 assertThat(hasCycle(directedGraph)).isFalse(); in hasCycle_isolatedNodes()
80 assertThat(hasCycle(directedGraph)).isFalse(); in hasCycle_oneEdge()
89 assertThat(hasCycle(directedGraph)).isTrue(); in hasCycle_selfLoopEdge()
99 assertThat(hasCycle(directedGraph)).isFalse(); in hasCycle_twoAcyclicEdges()
109 assertThat(hasCycle(directedGraph)).isTrue(); in hasCycle_twoCyclicEdges()
120 assertThat(hasCycle(directedGraph)).isFalse(); in hasCycle_threeAcyclicEdges()
131 assertThat(hasCycle(directedGraph)).isTrue(); in hasCycle_threeCyclicEdges()
[all …]
DEndpointPairTest.java121 MutableGraph<Integer> directedGraph = GraphBuilder.directed().allowsSelfLoops(true).build(); in endpointPair_directedGraph() local
122 directedGraph.addNode(N0); in endpointPair_directedGraph()
123 directedGraph.putEdge(N1, N2); in endpointPair_directedGraph()
124 directedGraph.putEdge(N2, N1); in endpointPair_directedGraph()
125 directedGraph.putEdge(N1, N3); in endpointPair_directedGraph()
126 directedGraph.putEdge(N4, N4); in endpointPair_directedGraph()
128 directedGraph.edges(), in endpointPair_directedGraph()
185 MutableGraph<Integer> directedGraph = GraphBuilder.directed().build(); in endpointPair_unmodifiableView() local
186 Set<EndpointPair<Integer>> edges = directedGraph.edges(); in endpointPair_unmodifiableView()
188 directedGraph.putEdge(N1, N2); in endpointPair_unmodifiableView()
[all …]
DGraphMutationTest.java40 public void directedGraph() { in directedGraph() method in GraphMutationTest
DValueGraphTest.java77 public void directedGraph() { in directedGraph() method in ValueGraphTest