60
правок
Изменения
Нет описания правки
В массиве <tex>\mathrm{visited[]}</tex> хранится информация о ''пройденных'' и ''не пройденных'' вершинах.
'''function''' doDfs(G: '''Graph'''):<font color=darkgreen>// функция принимает граф G с количеством вершин n и выполняет обход в глубину во всем графе </font>
'''function''' dfs(u: '''int'''):
visited[u] = ''true''
Отличие реализации с цветами от предыдущей лишь в массиве <tex>\mathrm{visited[]}</tex>, который мы назовем теперь <tex>\mathrm{color[]}</tex>. В нем будет хранится информация о цветах вершин.
'''function''' doDfs(G: '''Graph'''):<font color=darkgreen>// функция принимает граф G с количеством вершин n и выполняет обход в глубину во всем графе </font>
'''function''' dfs(u: '''int'''):
color[u] = ''gray''
