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