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]
查看完整版本: 求有向图生成全部简单回路的矩阵算法