172
правки
Изменения
→Алгоритм
fill(visited, false);
time = 0;
for (Vertex vertex v : v in graph G) {
if (!visited[v]) {
dfs(v);
}
dfs(vertex u) {
visited[u] = true;
for (Vertex vertex v : exists edge uv) {
if (!visited[v]) {
dfs(v);
