Algorithm 寻找无向图中的所有圈

如果我有一个无向图，如何得到所有循环的列表

例如，从下图中，我想要周期：

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

---

您可能只需要简单的循环（不重复顶点的循环），或者循环的数量是无限的。即便如此，周期数也可能是指数级的。也许这不是你真正想要解决的问题？

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

（a，b，d，c）？你确定吗？家庭作业？也可能重复：用谷歌搜索你的问题，第一个搜索结果对如何做有很好的解释