(Python图形工具)使用图形工具查找特定长度的路径吗?

时间:2019-02-05 00:00:13

标签: python search graph-theory graph-tool

是否可以在特定长度的图中找到两个顶点之间的路径?

我知道我可以使用以下方法找到最短路径:

graph_tool.topology.all_shortest_paths

并且我可以使用以下方法找到最大长度的路径:

graph_tool.topology.all_paths

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

1 个答案:

答案 0 :(得分:1)

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