python-simple-cycles icon indicating copy to clipboard operation
python-simple-cycles copied to clipboard

simple cycles bounded-length

Open ghost opened this issue 3 years ago • 1 comments

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 a Directed Graph." arXiv preprint arXiv:2105.10094 (2021).  

is it easy to adapt this source code to implement that algorithM?

ghost avatar Oct 21 '22 23:10 ghost

I am having the same question. Did you found the answer?

JNijhout avatar Aug 05 '24 17:08 JNijhout