Depth-first search

From Algowiki

Revision as of 16:14, 14 August 2014 by JanR (talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to navigation Jump to search

Definition

Pseudocode

---

DFS(G)

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

Retrieved from "https://wiki.algo.informatik.tu-darmstadt.de/index.php?title=Depth-first_search&oldid=17"