search

qpwo / python-simple-cycles

algorithm for finding all the simple cycles in a graph
Other
31 stars 13 forks source link

simple cycles bounded-length #3

Open ghost opened 2 years ago

ghost commented 2 years ago

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?

JNijhout commented 3 months ago

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