小编典典

在无向图中找到所有循环

algorithm

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

例如,从下图开始,我需要循环:

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

在此处输入图片说明


阅读 409

收藏
2020-07-28

共1个答案

小编典典

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

2020-07-28