Поиск в глубину является естественным подходом, используемым при порождении фундаментального множества циклов; он строит остовное ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Рейнгольд Э.N.
Комбинаторные алгоритмы Теория и практика
Поиск в глубину является естественным подходом, используемым при порождении фундаментального множества циклов; он строит остовное дерево ( DFS-дерево), и каждое обратное ребро порождает цикл относительно этого дерева. Для того чтобы следить за ребрами дерева, мы применяем поиск в глубину со стеком, в котором хранятся все вершины из пути, идущего от корня к вершине, которая проходится в данный момент. Когда попадаем на обратное ребро, сформированный цикл будет состоять из этого ребра и ребер, соединяющих вершины из верха стека.
