14 typedef void (*CreateGraphPF)(SkTArray<sk_sp<ToolUtils::TopoTestNode>>* graph);
23 static void create_graph0(SkTArray<sk_sp<ToolUtils::TopoTestNode>>* graph) {  in create_graph0()  argument
24     ToolUtils::TopoTestNode::AllocNodes(graph, 4);  in create_graph0()
26     (*graph)[0]->dependsOn((*graph)[1].get());  in create_graph0()
27     (*graph)[0]->dependsOn((*graph)[2].get());  in create_graph0()
28     (*graph)[1]->dependsOn((*graph)[3].get());  in create_graph0()
29     (*graph)[2]->dependsOn((*graph)[3].get());  in create_graph0()
41 static void create_graph1(SkTArray<sk_sp<ToolUtils::TopoTestNode>>* graph) {  in create_graph1()  argument
42     ToolUtils::TopoTestNode::AllocNodes(graph, 4);  in create_graph1()
44     (*graph)[0]->dependsOn((*graph)[1].get());  in create_graph1()
45     (*graph)[1]->dependsOn((*graph)[2].get());  in create_graph1()
46     (*graph)[2]->dependsOn((*graph)[3].get());  in create_graph1()
54 static void create_graph2(SkTArray<sk_sp<ToolUtils::TopoTestNode>>* graph) {  in create_graph2()  argument
55     ToolUtils::TopoTestNode::AllocNodes(graph, 3);  in create_graph2()
57     (*graph)[0]->dependsOn((*graph)[1].get());  in create_graph2()
58     (*graph)[1]->dependsOn((*graph)[2].get());  in create_graph2()
59     (*graph)[2]->dependsOn((*graph)[0].get());  in create_graph2()
73 static void create_graph3(SkTArray<sk_sp<ToolUtils::TopoTestNode>>* graph) {  in create_graph3()  argument
74     ToolUtils::TopoTestNode::AllocNodes(graph, 7);  in create_graph3()
76     (*graph)[0]->dependsOn((*graph)[1].get());  in create_graph3()
77     (*graph)[0]->dependsOn((*graph)[2].get());  in create_graph3()
78     (*graph)[1]->dependsOn((*graph)[3].get());  in create_graph3()
79     (*graph)[2]->dependsOn((*graph)[3].get());  in create_graph3()
81     (*graph)[3]->dependsOn((*graph)[4].get());  in create_graph3()
82     (*graph)[3]->dependsOn((*graph)[5].get());  in create_graph3()
83     (*graph)[4]->dependsOn((*graph)[6].get());  in create_graph3()
84     (*graph)[5]->dependsOn((*graph)[6].get());  in create_graph3()
94 static void create_graph4(SkTArray<sk_sp<ToolUtils::TopoTestNode>>* graph) {  in create_graph4()  argument
95     ToolUtils::TopoTestNode::AllocNodes(graph, 8);  in create_graph4()
97     (*graph)[0]->dependsOn((*graph)[1].get());  in create_graph4()
98     (*graph)[0]->dependsOn((*graph)[2].get());  in create_graph4()
99     (*graph)[1]->dependsOn((*graph)[3].get());  in create_graph4()
100     (*graph)[2]->dependsOn((*graph)[3].get());  in create_graph4()
102     (*graph)[4]->dependsOn((*graph)[5].get());  in create_graph4()
103     (*graph)[4]->dependsOn((*graph)[6].get());  in create_graph4()
104     (*graph)[5]->dependsOn((*graph)[7].get());  in create_graph4()
105     (*graph)[6]->dependsOn((*graph)[7].get());  in create_graph4()
123         SkTArray<sk_sp<ToolUtils::TopoTestNode>> graph;  in DEF_TEST()  local
125         (tests[i].fCreate)(&graph);  in DEF_TEST()
127         ToolUtils::TopoTestNode::Shuffle(&graph, &rand);  in DEF_TEST()
129         bool actualResult = SkTTopoSort<ToolUtils::TopoTestNode>(&graph);  in DEF_TEST()
133             for (int j = 0; j < graph.count(); ++j) {  in DEF_TEST()
134                 REPORTER_ASSERT(reporter, graph[j]->check());  in DEF_TEST()