Depth-first search: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
| Line 6: | Line 6: | ||
==== DFS(''G'') ==== | ==== DFS(''G'') ==== | ||
1 '''for''' each vertex ''u'' ∈ ''V''[''G''] | <br>1 '''for''' each vertex ''u'' ∈ ''V''[''G'']</br> | ||
2 '''do''' color['''u'''] ← WHITE | 2 '''do''' color['''u'''] ← WHITE | ||
3 | 3 | ||
4 | 4 | ||
5 | 5 | ||
6 | 6 | ||
Revision as of 16:07, 14 August 2014
Definition
Pseudocode
DFS(G)
1 for each vertex u ∈ V[G]
2 do color[u] ← WHITE
3
4
5
6