Обход графа в глубину

1
2
6
4
3
5
8
7
1
2
3
4
5
6
7
8
9
10
12
11
13
14
Неориентированный граф

1
2
6
4
3
5
8
7
1
2
3
4
5
6
7
8
9
10
12
11
13
14
Ориентированный граф

Реализация
vector < vector
> g; // граф
int n; // число вершин
vector
used;
void dfs (int v) {
used[v] = true;
for (vector
::iterator i=g[v].begin(); i!=g[v].end(); ++i)
if (!used[*i])
dfs (*i);
}