3622
правки
Изменения
м
fill(visited= array[n, ''false'')] <font color=darkgreen> // создаём массив посещённых вершины длины n, заполненный ''false'' изначально</font>
→Реализация
'''function''' doDfs(G[n]: '''Graph'''):<font color=darkgreen> // функция принимает граф G с количеством вершин n и выполняет обход в глубину во всем графе </font>
'''function''' dfs(u: '''int'''):
'''for''' i = 1 '''to''' n
'''if''' '''not''' visited[i]
dfs(i)
=== Время работы ===
