Depth-first search: Difference between revisions

From Algowiki
Jump to navigation Jump to search
No edit summary
No edit summary
Line 4: Line 4:


=== Pseudocode ===  
=== Pseudocode ===  
---


==== DFS(''G'') ====
==== DFS(''G'') ====
<br>1 '''for''' each vertex ''u'' &isin; ''V''[''G'']</br>
1 '''for''' each vertex ''u'' &isin; ''V''[''G'']</br>
2 '''do''' color['''u'''] &larr; WHITE
2 '''do''' color['''u'''] &larr; WHITE
3
3

Revision as of 16:14, 14 August 2014

Definition

Pseudocode

---

DFS(G)

1 for each vertex uV[G]
2 do color[u] ← WHITE 3 4 5 6