@pestunov

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

Обход графа в глубину рекурсивно реализуется довольно просто, поскольку развертывание и свертывание рекурсии подобны работе со стеком, который лежит в основе обхода в глубину.
А можно ли реализовать обход графа в ширину рекурсивно и насколько это целесообразно? Или можно только итеративно на основе очереди?
  • Вопрос задан
  • 104 просмотра
Пригласить эксперта
Ваш ответ на вопрос

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

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