Python中文
首页
教程
问答
标签
搜索
登录
注册
使用NetworkX高效地检查路径在图中是否有效?
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我想找到一种有效的方法来检查给定的“遍历”图是否有效。在</p> <p>这样的函数应该接受一个图(节点、边)和一个节点名字符串,如果可以根据图按给定的顺序访问节点,则应该输出True;如果不能,则输出false。在</p> <p>我最好使用NetworkX库,因为我已经用它来存储和表示图形。在</p> <p>类似这样的东西:</p> <pre><code>""" G: Q1 -> Q1 Q1 -> Q2 Q2 -> Q2 """ accepts(G, ["Q1", "Q1", "Q2"]) >> True accepts(G, ["Q2", "Q2", "Q2"]) >> True accepts(G, ["Q2", "Q2", "Q1"]) >> False accepts(G, ["Q1", "Q2", "Q1"]) >> False accepts(G, ["Q1", "Q1", "Q2", "Q1"]) >> False </code></pre> <p>这将用于automata类。基本上检查给定一种由图形表示的语言的字符串的成员资格。在</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>您只需要检查路径的所有边是否有效。在</p> <pre><code>def accepts(g, path): return all([(path[i],path[i+1]) in g.edges() for i in range(len(path)-1)]) </code></pre> <p>示例:</p> ^{pr2}$
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
无法使用Django/mongoengine连接到MongoDB(身份验证失败)
10 回答
无法使用Django\u mssql\u后端迁移到外部hos
10 回答
无法使用Django&Python3.4连接到MySql
10 回答
无法使用Django+nginx上载媒体文件
3 回答
无法使用Django1.6导入名称模式
5 回答
无法使用Django1.7和mongodb登录管理站点
8 回答
无法使用Djangoadmin创建项目,进程使用了错误的路径,因为我事先安装了错误的Python
4 回答
无法使用Djangockedi验证CBV中的字段
8 回答
无法使用Djangocketditor上载图像(错误400)
7 回答
无法使用Djangocron进行函数调用
9 回答
无法使用Djangofiler djang上载文件
2 回答
无法使用Djangokronos
5 回答
无法使用Djangomssql provid
2 回答
无法使用Djangomssql连接到带有Django 1.11的MS SQL Server 2016
4 回答
无法使用Djangomssq迁移Django数据库
9 回答
无法使用Djangonox创建用户
5 回答
无法使用Djangopyodb从Django查询SQL Server
1 回答
无法使用Djangopython3ldap连接到ldap
3 回答
无法使用Djangoredis连接到redis
7 回答
无法使用Django中的FK创建新表
1 回答