DFS bir grafiği her dalda geri dönmeden önce mümkün olduğunca derin giderek araştırır. Bir yığın (genellikle özyineleme yoluyla çağrı yığını) kullanır ve alternatifleri araştırmadan önce tam bir yolu ziyaret eder.
Fikir
Bir düğümden, ziyaret edilmemiş bir komşuya özyinelemeli olarak girin ve derin devam edin; sıkışıp kalırsanız, geri dönün ve başka bir dalı deneyin.
Örnek
python
():
visited :
visited = ()
visited.add(node)
order = [node]
nbr graph[node]:
nbr visited:
order += dfs(graph, nbr, visited)
order
graph = {: [, ], : [], : [], : []}
dfs(graph, )
