数学建模社区-数学中国

标题: 求有向图生成全部简单回路的矩阵算法 [打印本页]

作者: neoneo 时间: 2012-8-23 13:02
标题: 求有向图生成全部简单回路的矩阵算法
大家好！
我是在工作中遇到了问题，可描述为 “有向图生成全部简单回路的矩阵算法”。
我希望是矩阵算法，而不是深度优先遍历，矩阵算法形成的程序性能更好。

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

作者: darker50 时间: 2012-8-23 13:19
有知道的同学尽快回复吧。

作者: neoneo 时间: 2012-8-23 15:25

作者: neoneo 时间: 2012-8-24 08:48
或者初等回路的算法怎么改造下？

作者: neoneo 时间: 2012-8-24 09:03
或者生成初等回路的算法怎么改造下？

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)