DFS nggali graph kanthi ora ing sajrone saben cabang sadurunge mundur. Iku nggunakake stack (asring stack panggilan liwat rekursi) lan ngunjungi sawijine dalan lengkap sadurunge nggali alternatif liyane.
Gagasane
Saka sawijine node, rekursi menyang tangga sing durung ditiliki, lan terus njero; yen macet, mundur lan coba cabang liyane.
Conto
python
():
visited :
visited = ()
visited.add(node)
order = [node]
nbr graph[node]:
nbr visited:
order += dfs(graph, nbr, visited)
order
graph = {: [, ], : [], : [], : []}
dfs(graph, )
