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'') ====

Revision as of 16:16, 14 August 2014

Definition

Pseudocode


DFS(G)

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