Я знаю, что некоторые алгоритмы могут найти весь цикл в ориентированном графе, например алгоритм Джонсона O ((n + e) (c + 1)) [1] и алгоритм Тарьяна O (E * V (C + 1) ) [2].
1. Д. Б. Джонсон, Нахождение всех элементарных цепей ориентированного графа, SIAM J. Comput., 4 (1975)
2. Р. Тарьян, Перечисление элементарных цепей ориентированного графа , SIAM J. Comput., 2 (1973)
Но теперь, если у меня есть предельное условие длины цикла - цикл просто имеет вершину <= k. Таким образом, нам не нужно dfs по всему пути, а просто назначаем dfs K раз для одной вершины. <br>Так есть ли самый простой алгоритм для нахождения всего цикла ограниченной длины в ориентированном графе?
Я до сих пор не нашел. Было бы хорошо, если бы вы могли дать несколько советов.