Professional Documents
Culture Documents
Depth First Search
Depth First Search
Implementation Code
void dfs(int v) {
if (visited[v])
return;
visited[v] = true;
// process node v
for (auto u: adj[v]) {
dfs(u);
}
}
Problems:
Reference: