Здравствуйте.
у меня задача проверить граф на ацикличность.в файл выводить самый первый цикл который найдем.
Проблема в том что её надо решать именно поиском в ширину.какой будет алгоритм?? запускать поиск в ширину из всех вершин действительно неэффективно