文章/答案/技术大牛

发布

社区首页 >问答首页 >(Python graph-tool)使用graph-tool查找特定长度的路径？

问(Python graph-tool)使用graph-tool查找特定长度的路径？
EN

Stack Overflow用户

提问于 2019-02-05 08:00:13

回答 1查看 100关注 0票数 0

有没有办法在特定长度的图中找到两个顶点之间的路径？

我知道我可以使用以下命令找到最短路径：

graph_tool.topology.all_shortest_paths

并且我可以使用以下命令找到最大长度的路径：

graph_tool.topology.all_paths

但是，有没有一种方法可以约束它们，以找到特定长度的路径，或者至少找到上下限长度之间的路径？

回答已采纳

发布于 2019-02-06 09:10:01

这不是直接实现的，但是通过使用all_paths()，您可以简单地忽略没有您想要的长度的路径。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/54526053

复制

相似问题

问(Python graph-tool)使用graph-tool查找特定长度的路径？EN