查找无向图中的所有循环

Question

如果我有无向图，我怎样才能获得所有周期的列表？

例如，从下图中，我想要循环：

(a,b,d,e,c)
(a,b,c)
(b,d,e)

Answer 1

这在多项式时间内是不可能的，因为我们可以使用它来查找所有周期，从而找到最大长度的周期，这意味着我们可以在多项式时间内完全解决哈密顿循环问题。

Answer 2

你可能只想要简单的循环（那些不重复顶点的循环），或者它们的数量无限。即使这样，也可能存在指数的循环。也许这不是你真正想解决的问题吗？