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