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