Function DFS

src/algorithms/dfs.c:54–64

Returns a single path from S to a reachable node at distance level.

// Returns a single path from S to a reachable node at distance level.
QGEdge **DFS(QGNode *s, int level, bool close_cycle) {
	int current_level = 0;                  // Tracks BFS level.
	rax *visited = raxNew();                // Dictionary of visited nodes.
	rax *used_edges = raxNew();             // Dictionary of used edges.
	QGEdge **path = array_new(QGEdge *, 0); // Path found.

	_DFS(s, level, close_cycle, current_level, visited, used_edges, &path);
	raxFree(visited);
	raxFree(used_edges);
	return path;
}