在无向图中找到所有循环

Question

如果我有一个无向图，如何获得所有周期的列表？

例如，从下图开始，我需要循环：

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

Answer 1

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

Answer 2

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