Надо обойти все вершины графа в любом порядке. Что лучше использовать: поиск в ширину или в глубину? Какие преимущества и недостатки у алгоритмов в принципе?
Отвечаю на конкретный вопрос конкретным ответом - про один способ я скажу "рекурсивненько", а про второй - ....нерекурсивненько. И Вам абсолютно правильно заметили про задачу - имеется ввиду прикладная задача, к который Вы хотите применить один из этих алгоритмов.
Апостиль в Лос-Анджелесе без лишних нервов и бумажной волокиты
Основные этапы разработки сайта для стоматологической клиники
Продвижение своими сайтами как стратегия роста и независимости