Задать вопрос
@pestunov

Можно ли реализовать обход графа в ширину рекурсивно?

Обход графа в глубину рекурсивно реализуется довольно просто, поскольку развертывание и свертывание рекурсии подобны работе со стеком, который лежит в основе обхода в глубину.
А можно ли реализовать обход графа в ширину рекурсивно и насколько это целесообразно? Или можно только итеративно на основе очереди?
  • Вопрос задан
  • 105 просмотров
Подписаться 1 Простой Комментировать
Помогут разобраться в теме Все курсы
  • Яндекс Практикум
    Python-разработчик
    10 месяцев
    Далее
  • Яндекс Практикум
    Java-разработчик
    10 месяцев
    Далее
  • Яндекс Практикум
    Python-разработчик расширенный
    14 месяцев
    Далее
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы