Depth-first search: Difference between revisions

Revision as of 17:03, 14 August 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]

@@ Line 7: / Line 7: @@
 ==== DFS(''G'') ====
-:#'''for''' each vertex ''u'' &isin; ''V'' [''G''] <br/>
+:'''for''' each vertex ''u'' &isin; ''V'' [''G'']
-::#'''do''' color['''u'''] &larr; WHITE <br/>
+::'''do''' color['''u'''] &larr; WHITE
-<br/>
+::: ''&pi;''[''u''] &larr; NIL
-<br/>
+:''time'' &larr; 0
-<br/>
+:: '''do if''' ''color''[''u''] == WHITE
-<br/>
+::: '''then''' DFS-VISiT(''u'')
+====DFS-VISIT(''u'')====
+: ''color''[''u''] &larr; GRAY
+: ''time'' &larr; ''time'' + 1
+: ''d''[''u''] &larr; ''time''
+: '''for''' each ''v'' &isin; ''Adj''[''u'']