Изменения

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

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

11 байт добавлено, 10:44, 11 декабря 2011
Пошаговое представление
#Выбираем любую вершину из еще ''не пройденных'', обозначим ее как <tex>u</tex>.
#Запускаем процедуру <tex>dfs(u)</tex>
#*Помечаем вершину <tex>u </tex> как ''пройденную''
#*Для каждой ''не пройденной'' смежной с <tex>u</tex> вершиной (назовем ее <tex>v</tex>) запускаем <tex>dfs(v)</tex>
#Повторяем шаги 1 и 2, пока все вершины не окажутся ''пройденными''.
Анонимный участник

Навигация