python-simple-cycles

python-simple-cycles copied to clipboard

Line 76 RecursionError

1

If the graph is large this implementation is susceptible to python's recursion limit

ghost

simple cycles bounded-length

1

there's a paper describing an algorithm based on johnsons to find simple cycles up to a bounded length: https://arxiv.org/pdf/2105.10094.pdf Gupta, Anshul, and Toyotaro Suzumura. "Finding All Bounded-Length Simple Cycles in...

ghost