Depth-first search: Difference between revisions

Revision as of 08:57, 5 October 2014

for each vertex u ∈ V [G]

do color[u] ← WHITE

π[u] ← NIL

time ← 0

do if color[u] == WHITE

then DFS-VISiT(u)

color[u] ← GRAY

time ← time + 1

d[u] ← time

for each v ∈ Adj[u]

do if color[v] = WHITE

then π [v] ← u

DFS-VISIT(v)

color[u] ← BLACK

f[u] ← time ← time + 1

Revision as of 22:43, 11 September 2014 (view source) Luedecke (talk \| contribs) No edit summary ← Older edit	Revision as of 08:57, 5 October 2014 (view source) Luedecke (talk \| contribs) m (Luedecke moved page Depth-First Search to Depth-first search) Newer edit →
(No difference)