Python中文
首页
教程
问答
标签
搜索
登录
注册
循环有向图中多圈的检测
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我有一个有向循环图,其中有不止一个循环,我需要一种方法来检测(并列出)有向图中存在的每个循环。在</p> <p>图可以在这里看到:<a href="http://img412.imageshack.us/img412/3327/schematic.gif" rel="nofollow noreferrer">http://img412.imageshack.us/img412/3327/schematic.gif</a></p> <p>这是为了调试python脚本而组合在一起的虚拟图。它包含以下循环:</p> <p><code>[n13, n14], [n6, n8, n15, n16, n7], [n6, n8, n9, n7]</code></p> <p>算法必须检测有向图中的每个周期,而不仅仅是它遇到的最小的或第一个。在</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>您没有真正指定如何表示有向图,但是您可以看看<a href="http://neopythonic.blogspot.com/2009/01/detecting-cycles-in-directed-graph.html" rel="nofollow noreferrer">Neopythonic:Detecting Cycles in directed graph</a>。在</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
如何在PyObj中使用respondsToSelector和performSelector
2 回答
如何在pyobj中停止线程
8 回答
如何在pyobj中生成线程
6 回答
如何在pyodbc中为记录集指定游标类型?
5 回答
如何在pyodbc中从用户处获取表名,同时避免SQL注入?
7 回答
如何在pyodbc中使用executemany运行多个SELECT查询
6 回答
如何在pyodbc中同时在n个游标上并行运行n个进程?
1 回答
如何在pyodbc中控制连接池的大小?
5 回答
如何在pyodbc中自动调用fetchall()而不进行异常处理?
4 回答
如何在pyODBC查询中参数化日期戳?
5 回答
如何在pyodbc输出转换器函数中解压sqlserver DATETIME?
1 回答
如何在pyodb中安装所有驱动程序
4 回答
如何在pyodb嵌套循环中调用不同的查询
4 回答
如何在pyomo.environ公司modu装置
10 回答
如何在Pyomoconstraints中建模逻辑或量词
1 回答
如何在Pyomo中为约束使用数组
3 回答
如何在pyomo中使用集和范围集的多级索引?
6 回答
如何在PYOMO中分配伪二进制变量
4 回答
如何在Pyomo中创建OR约束?
10 回答
如何在Pyomo中动态地将变量添加到列表中?
7 回答