在无向图中找到所有循环

• Z时代
• 2024-01-10
• 分类：问答

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

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

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

回答：

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

以上是 在无向图中找到所有循环 的全部内容， 来源链接： utcz.com/qa/402908.html