X-Git-Url: http://git.ozlabs.org/?a=blobdiff_plain;f=ccan%2Faga%2Ftest%2Fapi-bfs.c;h=1a3e1411a229f1ea2b90ba96cea568136b57e565;hb=55d814230f7fb628bb5303cd53498209c7928040;hp=e59c75686fed1495f8817683f420dc32e3e35e62;hpb=f3160af8e033d56f02c8fb188557e42fcdffcf7b;p=ccan diff --git a/ccan/aga/test/api-bfs.c b/ccan/aga/test/api-bfs.c index e59c7568..1a3e1411 100644 --- a/ccan/aga/test/api-bfs.c +++ b/ccan/aga/test/api-bfs.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_bfs(&tg.sg, 1, 1); - parallel_graph_init(&pg, 3); + parallel_graph_init(&pg, 3, 0); test_bfs(&pg.sg, 1, 1, 2); full_graph_init(&fg, 5); @@ -100,5 +101,10 @@ int main(void) test_bfs_partial(&t1g.sg, 1, 1, 2, 3); aga_finish(&t1g.sg.g); + negacycle_graph_init(&ng); + test_bfs(&ng.sg, 1, 1, 2, 3); + test_bfs(&ng.sg, 2, 2, 3, 1); + test_bfs(&ng.sg, 3, 3, 1, 2); + return exit_status(); }