标签： algorithm graph
所以我想要一个无向，未加权图上的简单循环列表，这样没有循环的子集是图上的另一个循环。
我考虑过这样做的一种方法是只列出所有简单的循环然后然后过滤它们，但我认为这需要很长时间才能在密集连接的图形上进行很多短循环。有没有一种算法可以实现，而不是事后减少？
为了说明我的问题，我制作了这张图片： Graph
从这张图中，我想找到以下周期
但不是任何这些周期
如果它使问题更简单，如上所述的长度大于3的所有周期的列表也就足够了。这将仅返回上图中的DBEG和CIHE。
