Изменения

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

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

Нет изменений в размере, 19:38, 4 сентября 2022
м
rollbackEdits.php mass rollback
'''function''' doDfs(G[n]: '''Graph'''):<font color=darkgreen> // функция принимает граф G с количеством вершин n и выполняет обход в глубину во всем графе </font>
fill(color= array[n, ''white'')]
'''function''' dfs(u: '''int'''):
'''if''' color[i] == ''white''
dfs(i)
=== Пример ===
Рассмотрим, как будут изменяться цвета вершин при обходе в глубину данного графа.
1632
правки

Навигация