查找无向图中的所有循环

Question

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

例如,从下图中,我想要循环:

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

Answer 1

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

Answer 2

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