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