algorithm - 在无向图中查找所有循环

Question

如果我有一个无向图，我怎样才能得到所有环的列表？

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

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

Answer 1

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