查找所有周期中无向图 [英] Finding all cycles in an undirected graph

问题描述

如果我有一个无向图，我怎么能得到所有周期的列表？

If I have an undirected graph, how can I get a list of all cycles?

例如，从下面的图中，我希望循环：

For example, from the following graph, I would want the cycles:

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

推荐答案

您presumably只想要简单的周期（那些不重复的顶点），或者还有他们的无限数量。即使这样，也可以是循环的一个指数编号。也许，这是不是你真的想解决这个问题？

You presumably want only simple cycles (those that don't repeat a vertex), or there's an infinite number of them. Even then, there can be an exponential number of cycles. Perhaps this isn't the problem you really want to solve?

这篇关于查找所有周期中无向图的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！