Автор: oleg_alexeev (23.05.2007 в 23:43)
Нужно сделать рекурсивный обход всех возможных путей в графе, помечая узлы какой-либо меткой. Если при этом обходе мы встретим уже помеченный узел, значит мы нашли цикл. Затем можно удалить все ребра, принадлежащие циклу, снять все метки и запустить всю процедуру поновой чтобы найти второй цикл. Так можно продолжать пока не найдем все циклы в графе.