查看: 4808|回复: 4

[问题求助] 求有向图生成全部简单回路的矩阵算法

字体大小: 正常放大

neoneo

1 主题	1 听众	6 积分

升级 1.05%

该用户从未签到

自我介绍: 与大家交流工作中遇到的数学问题

电梯直达

1^#

发表于 2012-8-23 13:02 |只看该作者 |正序浏览

|招呼Ta 关注Ta

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

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

zan

矩阵, 算法

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

相关帖子

使用道具举报

neoneo

1 主题	1 听众	6 积分

升级 1.05%

该用户从未签到

自我介绍: 与大家交流工作中遇到的数学问题

5^#

发表于 2012-8-24 09:03 |只看该作者 |招呼Ta 关注Ta

或者生成初等回路的算法怎么改造下？

我也说一句

发表

使用道具举报

neoneo

1 主题	1 听众	6 积分

升级 1.05%

该用户从未签到

自我介绍: 与大家交流工作中遇到的数学问题

4^#

发表于 2012-8-24 08:48 |只看该作者 |招呼Ta 关注Ta

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

我也说一句

发表

使用道具举报

neoneo

1 主题	1 听众	6 积分

升级 1.05%

该用户从未签到

自我介绍: 与大家交流工作中遇到的数学问题

3^#

发表于 2012-8-23 15:25 |只看该作者 |招呼Ta 关注Ta

我也说一句

发表

使用道具举报

darker50

107 主题	45 听众	1万积分

TA的每日心情

	开心 2015-4-9 15:42

签到天数: 47 天

[LV.5]常住居民I

自我介绍: 开朗，爱各种娱乐的不老男生就是我了，喜欢数学建模，喜欢那种帮助别人的感觉。

2^#

发表于 2012-8-23 13:19 |只看该作者 |招呼Ta 关注Ta

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

我也说一句

发表

使用道具举报

返回列表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

[问题求助] 求有向图生成全部简单回路的矩阵算法

相关帖子

社区QQ达人

助人为乐奖

新人进步奖

QQ

电话咨询

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|