Depth-first search: Difference between revisions

From Algowiki
Jump to navigation Jump to search
No edit summary
m (Luedecke moved page Depth-First Search to Depth-first search)
(No difference)

Revision as of 08:57, 5 October 2014

Definition

Pseudocode

DFS(G)

for each vertex uV [G]
do color[u] ← WHITE
π[u] ← NIL
time ← 0
do if color[u] == WHITE
then DFS-VISiT(u)


DFS-VISIT(u)

color[u] ← GRAY
timetime + 1
d[u] ← time
for each vAdj[u]
do if color[v] = WHITE
then π [v] ← u
DFS-VISIT(v)
color[u] ← BLACK
f[u] ← timetime + 1