X-Git-Url: https://git.ozlabs.org/?a=blobdiff_plain;f=ccan%2Faga%2Ftest%2Fapi-bfs.c;fp=ccan%2Faga%2Ftest%2Fapi-bfs.c;h=1a3e1411a229f1ea2b90ba96cea568136b57e565;hb=318edb2466a24a2eadcfd05fa83ae29c0e8aae03;hp=90fcc62853887595093ce9fff22cc055124d2f23;hpb=eedf1079f38efb2b8dc4fd3f516cce8ac1272c06;p=ccan diff --git a/ccan/aga/test/api-bfs.c b/ccan/aga/test/api-bfs.c index 90fcc628..1a3e1411 100644 --- a/ccan/aga/test/api-bfs.c +++ b/ccan/aga/test/api-bfs.c @@ -42,9 +42,10 @@ 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); @@ -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(); }