Lines Matching refs:graph
14 typedef void (*CreateGraphPF)(SkTArray<sk_sp<ToolUtils::TopoTestNode>>* graph);
25 static void create_graph0(SkTArray<sk_sp<ToolUtils::TopoTestNode>>* graph) {
26 ToolUtils::TopoTestNode::AllocNodes(graph, 4);
28 (*graph)[0]->dependsOn((*graph)[1].get());
29 (*graph)[0]->dependsOn((*graph)[2].get());
30 (*graph)[1]->dependsOn((*graph)[3].get());
31 (*graph)[2]->dependsOn((*graph)[3].get());
46 static void create_graph1(SkTArray<sk_sp<ToolUtils::TopoTestNode>>* graph) {
47 ToolUtils::TopoTestNode::AllocNodes(graph, 4);
49 (*graph)[0]->dependsOn((*graph)[1].get());
50 (*graph)[1]->dependsOn((*graph)[2].get());
51 (*graph)[2]->dependsOn((*graph)[3].get());
61 static void create_graph2(SkTArray<sk_sp<ToolUtils::TopoTestNode>>* graph) {
62 ToolUtils::TopoTestNode::AllocNodes(graph, 3);
64 (*graph)[0]->dependsOn((*graph)[1].get());
65 (*graph)[1]->dependsOn((*graph)[2].get());
66 (*graph)[2]->dependsOn((*graph)[0].get());
84 static void create_graph3(SkTArray<sk_sp<ToolUtils::TopoTestNode>>* graph) {
85 ToolUtils::TopoTestNode::AllocNodes(graph, 7);
87 (*graph)[0]->dependsOn((*graph)[1].get());
88 (*graph)[0]->dependsOn((*graph)[2].get());
89 (*graph)[1]->dependsOn((*graph)[3].get());
90 (*graph)[2]->dependsOn((*graph)[3].get());
92 (*graph)[3]->dependsOn((*graph)[4].get());
93 (*graph)[3]->dependsOn((*graph)[5].get());
94 (*graph)[4]->dependsOn((*graph)[6].get());
95 (*graph)[5]->dependsOn((*graph)[6].get());
107 static void create_graph4(SkTArray<sk_sp<ToolUtils::TopoTestNode>>* graph) {
108 ToolUtils::TopoTestNode::AllocNodes(graph, 8);
110 (*graph)[0]->dependsOn((*graph)[1].get());
111 (*graph)[0]->dependsOn((*graph)[2].get());
112 (*graph)[1]->dependsOn((*graph)[3].get());
113 (*graph)[2]->dependsOn((*graph)[3].get());
115 (*graph)[4]->dependsOn((*graph)[5].get());
116 (*graph)[4]->dependsOn((*graph)[6].get());
117 (*graph)[5]->dependsOn((*graph)[7].get());
118 (*graph)[6]->dependsOn((*graph)[7].get());
130 static void create_graph5(SkTArray<sk_sp<ToolUtils::TopoTestNode>>* graph) {
131 ToolUtils::TopoTestNode::AllocNodes(graph, 7);
133 (*graph)[0]->dependsOn((*graph)[3].get());
134 (*graph)[1]->dependsOn((*graph)[3].get());
135 (*graph)[2]->dependsOn((*graph)[0].get());
136 (*graph)[3]->dependsOn((*graph)[5].get());
137 (*graph)[3]->dependsOn((*graph)[6].get());
138 (*graph)[4]->dependsOn((*graph)[1].get());
139 (*graph)[5]->dependsOn((*graph)[2].get());
140 (*graph)[6]->dependsOn((*graph)[4].get());
150 static void create_graph6(SkTArray<sk_sp<ToolUtils::TopoTestNode>>* graph) {
151 ToolUtils::TopoTestNode::AllocNodes(graph, 6);
153 (*graph)[0]->dependsOn((*graph)[1].get());
154 (*graph)[1]->dependsOn((*graph)[2].get());
155 (*graph)[2]->dependsOn((*graph)[0].get());
157 (*graph)[3]->dependsOn((*graph)[4].get());
158 (*graph)[4]->dependsOn((*graph)[5].get());
159 (*graph)[5]->dependsOn((*graph)[3].get());
179 SkTArray<sk_sp<ToolUtils::TopoTestNode>> graph;
181 (tests[i].fCreate)(&graph);
183 const int numNodes = graph.count();
185 ToolUtils::TopoTestNode::Shuffle(&graph, &rand);
187 bool actualResult = GrTTopoSort<ToolUtils::TopoTestNode>(&graph);
189 REPORTER_ASSERT(reporter, numNodes == graph.count());
192 for (const auto& node : graph) {
200 for (const auto& node : graph) {
207 //SkDEBUGCODE(print(graph);)