markus/lifo-dijkstraserv
1
0
Fork 0
Code Issues 3 Pull Requests Releases Wiki Activity

Allow NULL as search destination to generate the entire tree

Browse Source
This commit is contained in:
Markus Koch 2020-05-03 00:09:05 +02:00
parent 7d6082ed68
commit 25a80f7fa9
1 changed files with 4 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
src/dijkstrasearch.c
View File

@ -137,7 +137,7 @@ int dijkstra_search_find_path(struct dijkstra_search *search,
while (g_list_length(search->active_nodes) > 0) { while (g_list_length(search->active_nodes) > 0) {
iteration++; iteration++;
dijkstra_search_process_queue(search); dijkstra_search_process_queue(search);
if (search->states[destination->uid]->visited) if (destination && search->states[destination->uid]->visited)
return iteration; return iteration;
if (iteration >= DIJKSTRA_SEARCH_MAX_ITERATIONS) { if (iteration >= DIJKSTRA_SEARCH_MAX_ITERATIONS) {
report(LL_ERROR, "Exceeded maximum iteration limit for query."); 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; return -1;
} }