Lines Matching defs:graph
16 explicit DummyNode(DependencyGraph* graph) : dependency_graph_(graph) {
32 DependencyGraph graph;
33 DummyNode node(&graph);
36 EXPECT_TRUE(graph.GetConstructionOrder(&construction_order));
41 EXPECT_TRUE(graph.GetDestructionOrder(&destruction_order));
48 DependencyGraph graph;
49 DummyNode parent(&graph);
50 DummyNode child(&graph);
52 graph.AddEdge(&parent, &child);
55 EXPECT_TRUE(graph.GetConstructionOrder(&construction_order));
61 EXPECT_TRUE(graph.GetDestructionOrder(&destruction_order));
69 DependencyGraph graph;
70 DummyNode parent(&graph);
71 DummyNode child1(&graph);
72 DummyNode child2(&graph);
74 graph.AddEdge(&parent, &child1);
75 graph.AddEdge(&parent, &child2);
78 EXPECT_TRUE(graph.GetConstructionOrder(&construction_order));
85 EXPECT_TRUE(graph.GetDestructionOrder(&destruction_order));
94 DependencyGraph graph;
96 DummyNode parent1(&graph);
97 DummyNode parent2(&graph);
99 DummyNode child_of_1(&graph);
100 graph.AddEdge(&parent1, &child_of_1);
102 DummyNode child_of_12(&graph);
103 graph.AddEdge(&parent1, &child_of_12);
104 graph.AddEdge(&parent2, &child_of_12);
106 DummyNode child_of_2(&graph);
107 graph.AddEdge(&parent2, &child_of_2);
110 EXPECT_TRUE(graph.GetConstructionOrder(&construction_order));
119 EXPECT_TRUE(graph.GetDestructionOrder(&destruction_order));
130 DependencyGraph graph;
132 DummyNode parent(&graph);
134 DummyNode middle1(&graph);
135 graph.AddEdge(&parent, &middle1);
137 DummyNode middle2(&graph);
138 graph.AddEdge(&parent, &middle2);
140 DummyNode bottom(&graph);
141 graph.AddEdge(&middle1, &bottom);
142 graph.AddEdge(&middle2, &bottom);
145 EXPECT_TRUE(graph.GetConstructionOrder(&construction_order));
153 EXPECT_TRUE(graph.GetDestructionOrder(&destruction_order));