@pestunov

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

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

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

Войти через TM ID
Похожие вопросы
19 авг. 2018, в 17:22
1000 руб./в час
19 авг. 2018, в 17:11
200000 руб./за проект
19 авг. 2018, в 12:12
40000 руб./в месяц