X-Git-Url: http://git.ozlabs.org/?a=blobdiff_plain;f=ccan%2Faga%2Ftest%2Fapi-dfs.c;h=c28097a690dcc1687f9273837bd61e6591134527;hb=55d814230f7fb628bb5303cd53498209c7928040;hp=8ab15914e82c034ffc8c669af480df17ceb23cdf;hpb=be32f4df1263ad0d323d6d401f037a37a19d580f;p=ccan diff --git a/ccan/aga/test/api-dfs.c b/ccan/aga/test/api-dfs.c index 8ab15914..c28097a6 100644 --- a/ccan/aga/test/api-dfs.c +++ b/ccan/aga/test/api-dfs.c @@ -42,14 +42,15 @@ int main(void) struct grid_graph gg1, gg2; struct error_graph eg; struct traversal1_graph t1g; + struct negacycle_graph ng; struct aga_node *node; - plan_tests(2 * 13 + 10 + 10); + plan_tests(2 * 13 + 10 + 10 + 6); trivial_graph_init(&tg); test_dfs(&tg.sg, 1, 1); - parallel_graph_init(&pg, 3); + parallel_graph_init(&pg, 3, 0); test_dfs(&pg.sg, 1, 1, 2); full_graph_init(&fg, 5); @@ -100,5 +101,10 @@ int main(void) test_dfs_partial(&t1g.sg, 1, 1, 2, 3); aga_finish(&t1g.sg.g); + negacycle_graph_init(&ng); + test_dfs(&ng.sg, 1, 1, 2, 3); + test_dfs(&ng.sg, 2, 2, 3, 1); + test_dfs(&ng.sg, 3, 3, 1, 2); + return exit_status(); }