DFS texplorja graff billi tmur fonda kemm jista' tul kull fergħa qabel ma ttriji lura. Tuża stack (ħafna drabi l-call stack permezz ta' ricursjoni) u tvisita sena sħiħa qabel ma tesplora alternattivi.
L-idea
Minn nodu, irkursi f'ġar li m'intix ġew viżitaw, u kompleta tmur fonda; meta twaqqaf, uqbil u pprova fergħa oħra.
Eżempju
python
():
visited :
visited = ()
visited.add(node)
order = [node]
nbr graph[node]:
nbr visited:
order += dfs(graph, nbr, visited)
order
graph = {: [, ], : [], : [], : []}
dfs(graph, )
