Depth-first search: Difference between revisions

Revision as of 01:18, 10 September 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 23:45, 9 September 2014 (view source) Luedecke (talk \| contribs) m (Luedecke moved page DFS to Depth First Search: Ausführlichkeit) ← Older edit	Revision as of 01:18, 10 September 2014 (view source) Luedecke (talk \| contribs) m (Luedecke moved page Depth First Search to Depth-First Search) Newer edit →
(No difference)