X-Git-Url: https://git.ozlabs.org/?a=blobdiff_plain;f=ccan%2Fagar%2Ftest%2Fapi-dijkstra.c;fp=ccan%2Fagar%2Ftest%2Fapi-dijkstra.c;h=ebdbf42d1a72d1a180c1441205e448d349943f7d;hb=c23a40c7f1ac9fad0146b46988a41f196aae933f;hp=1321e26f75404927ec4f7bd483d5be4bce228b36;hpb=bae7806a52a48037925e3790d3a4336bc51e7d0f;p=ccan diff --git a/ccan/agar/test/api-dijkstra.c b/ccan/agar/test/api-dijkstra.c index 1321e26f..ebdbf42d 100644 --- a/ccan/agar/test/api-dijkstra.c +++ b/ccan/agar/test/api-dijkstra.c @@ -14,14 +14,11 @@ static void test_trivial(void) { - struct trivial_graphr tgr; struct agar_state *sr; aga_icost_t cost; const void *node; - trivial_graphr_init(&tgr); - - ok1(sr = agar_dijkstra_new(NULL, &tgr.gr, int2ptr(1))); + ok1(sr = agar_dijkstra_new(NULL, &trivial_graphr.gr, int2ptr(1))); ok1(agar_dijkstra_step(sr, &node)); ok1(ptr2int(node) == 1); ok1(!agar_dijkstra_step(sr, &node)); @@ -131,13 +128,10 @@ static void test_chain(void) static void test_error(void) { - struct error_graphr egr; struct agar_state *sr; aga_icost_t cost; - error_graphr_init(&egr); - - ok1(sr = agar_dijkstra_new(NULL, &egr.gr, int2ptr(1))); + ok1(sr = agar_dijkstra_new(NULL, &error_graphr.gr, int2ptr(1))); ok1(agar_dijkstra_path(sr, int2ptr(1), &cost, NULL, NULL)); ok1(cost == 0); ok1(agar_dijkstra_path(sr, int2ptr(2), &cost, NULL, NULL)); @@ -146,7 +140,7 @@ static void test_error(void) ok1(!agar_dijkstra_path(sr, int2ptr(4), &cost, NULL, NULL)); tal_free(sr); - ok1(sr = agar_dijkstra_new(NULL, &egr.gr, int2ptr(3))); + ok1(sr = agar_dijkstra_new(NULL, &error_graphr.gr, int2ptr(3))); ok1(agar_dijkstra_path(sr, int2ptr(3), &cost, NULL, NULL)); ok1(cost == 0); ok1(!agar_dijkstra_path(sr, int2ptr(4), &cost, NULL, NULL)); @@ -156,15 +150,12 @@ static void test_error(void) static void test_traversal1(void) { - struct traversal1_graphr t1gr; struct agar_state *sr; aga_icost_t cost; /* This is mostly about testing we correctly handle * non-reachable nodes */ - traversal1_graphr_init(&t1gr); - - ok1(sr = agar_dijkstra_new(NULL, &t1gr.gr, int2ptr(1))); + ok1(sr = agar_dijkstra_new(NULL, &traversal1_graphr.gr, int2ptr(1))); ok1(agar_dijkstra_path(sr, int2ptr(1), &cost, NULL, NULL)); ok1(cost == 0); @@ -191,7 +182,7 @@ static void test_traversal1(void) NULL, NULL, NULL)); tal_free(sr); - ok1(sr = agar_dijkstra_new(NULL, &t1gr.gr, int2ptr(9))); + ok1(sr = agar_dijkstra_new(NULL, &traversal1_graphr.gr, int2ptr(9))); ok1(agar_dijkstra_path(sr, int2ptr(9), &cost, NULL, NULL)); ok1(cost == 0); @@ -221,14 +212,11 @@ static void test_traversal1(void) static void test_shortcut1(void) { - struct shortcut1_graphr s1gr; struct agar_state *sr; aga_icost_t cost; const void *node; - shortcut1_graphr_init(&s1gr); - - ok1(sr = agar_dijkstra_new(NULL, &s1gr.gr, int2ptr(1))); + ok1(sr = agar_dijkstra_new(NULL, &shortcut1_graphr.gr, int2ptr(1))); ok1(agar_dijkstra_path(sr, int2ptr(3), &cost, &node, NULL)); ok1(cost == 2); ok1(node == int2ptr(2)); @@ -240,12 +228,9 @@ static void test_shortcut1(void) static void test_shortcut2(void) { - struct shortcut2_graphr s2gr; struct agar_state *sr; - shortcut2_graphr_init(&s2gr); - - ok1(sr = agar_dijkstra_new(NULL, &s2gr.gr, int2ptr(1))); + ok1(sr = agar_dijkstra_new(NULL, &shortcut2_graphr.gr, int2ptr(1))); agar_dijkstra_all_paths(sr); ok1(agar_error(sr) == AGA_ERR_NEGATIVE_COST); tal_free(sr);