neoneo 发表于 2012-8-23 13:02

求有向图生成全部简单回路的矩阵算法

大家好!
我是在工作中遇到了问题,可描述为 “有向图生成全部简单回路的矩阵算法”。
我希望是矩阵算法,而不是深度优先遍历,矩阵算法形成的程序性能更好。

我在网上找到了一些论文,但是都是生成初等回路(点和边都不能重复)的,我希望找到简单回路(边不能重复,但是点可以重复)的。

darker50 发表于 2012-8-23 13:19

  有知道的同学尽快回复吧。

neoneo 发表于 2012-8-23 15:25

{:soso_e136:}

neoneo 发表于 2012-8-24 08:48

或者初等回路的算法怎么改造下?

neoneo 发表于 2012-8-24 09:03

或者生成初等回路的算法怎么改造下?
页: [1]
查看完整版本: 求有向图生成全部简单回路的矩阵算法