如果我有一个无向图,如何获得所有周期的列表?
例如,从下图开始,我需要循环:
(a,b,d,e,c) (a,b,c) (b,d,e)
您大概只想要简单的循环(那些不重复顶点的循环),或者它们的数量是无限的。即使那样,周期也可能是指数级的。也许这不是您真正要解决的问题?