summaryrefslogtreecommitdiffstats
path: root/src/tests/eina_graph_suite.c
diff options
context:
space:
mode:
Diffstat (limited to 'src/tests/eina_graph_suite.c')
-rw-r--r--src/tests/eina_graph_suite.c11
1 files changed, 11 insertions, 0 deletions
diff --git a/src/tests/eina_graph_suite.c b/src/tests/eina_graph_suite.c
index 695e7ab..dd1d852 100644
--- a/src/tests/eina_graph_suite.c
+++ b/src/tests/eina_graph_suite.c
@@ -58,6 +58,17 @@ static void _bfs_tests(unsigned int vertices[], unsigned int n)
path = NULL;
eina_graph_bfs_free(bfs);
+ path = eina_graph_bfs_shortest_path(g, 0, 3);
+ ck_assert(path != NULL);
+ ck_assert(eina_list_count(path) == n);
+ i = 0;
+ EINA_LIST_FREE(path, data)
+ {
+ ck_assert(vertices[i] == CAST_D(data));
+ i++;
+ }
+ path = NULL;
+
eina_graph_free(g);
ck_assert(eina_graph_shutdown() == 0);