Изменения

Перейти к: навигация, поиск

Обход в глубину, цвета вершин

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

Навигация