如何求出一个图中的所有最小简单回路

[wiwi_aa]

就是给定一个图的关联矩阵，想求出图中包含的简单回路，且若a,b都是图中的回路，{vn}是a中的顶点，{v'n}是b中的顶点，{vn}不能是{v'n}的子集，如{vn}={1,2,3},{v'n}={1,2,3,4,5}。

请教如何做效率比较高，谢谢！

[wiwi_aa]

忘记说了，是无向图

[mathe]

所有?这个太多了,没有必要吧?也毫无意义.
由于结果的数目本身是指数递增的,能够对多大的图可以这样计算呢?没有意义呀!

[wiwi_aa]

不好意思，不是所有，已经排除一部分了，呵呵。请看清楚说得。

还有，我真是需要求出来，所以不要说就是没有意义。呵呵。

[ZeroGts]

找回路时遇到重复结点（除根外）就停止吧。这样得出来的一定是简单回路。以某点为根搜过后就删了这点，再以下一点为根。

[zzwu]

这个事情可以做的,我以前曾经做过,但没有巧妙可取,
老老实实地找出所有回路,再把非最小的去掉.

找回路的方法我想你大概已经知道的吧?

[wiwi_aa]

谢谢各位，已经从ACM上获得如何求得方法了。