From 25a80f7fa9972998210241f76795453b92ad775e Mon Sep 17 00:00:00 2001 From: Markus Koch Date: Sun, 3 May 2020 00:09:05 +0200 Subject: [PATCH] Allow NULL as search destination to generate the entire tree --- src/dijkstrasearch.c | 5 ++++- 1 file changed, 4 insertions(+), 1 deletion(-) diff --git a/src/dijkstrasearch.c b/src/dijkstrasearch.c index ed746a1..80c085f 100644 --- a/src/dijkstrasearch.c +++ b/src/dijkstrasearch.c @@ -137,7 +137,7 @@ int dijkstra_search_find_path(struct dijkstra_search *search, while (g_list_length(search->active_nodes) > 0) { iteration++; dijkstra_search_process_queue(search); - if (search->states[destination->uid]->visited) + if (destination && search->states[destination->uid]->visited) return iteration; if (iteration >= DIJKSTRA_SEARCH_MAX_ITERATIONS) { report(LL_ERROR, "Exceeded maximum iteration limit for query."); @@ -145,6 +145,9 @@ int dijkstra_search_find_path(struct dijkstra_search *search, } } + if (!destination) + return iteration; + return -1; }