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

(Python图形工具)使用图形工具查找特定长度的路径?,python,search,graph-theory,graph-tool,Python,Search,Graph Theory,Graph Tool,在一个特定长度的图中,有没有办法找到两个顶点之间的路径 我知道我可以通过以下方式找到最短路径: graph_tool.topology.all_shortest_paths 我可以使用以下方法找到最大长度的路径: graph_tool.topology.all_paths 但是,有没有一种方法可以约束这些路径以找到特定长度的路径,或者至少是上限和下限长度之间的路径?这不是直接实现的,但是通过使用所有路径,您可以忽略没有您想要的长度的路径。谢谢,这样就可以了!

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

我知道我可以通过以下方式找到最短路径:

graph_tool.topology.all_shortest_paths
我可以使用以下方法找到最大长度的路径:

graph_tool.topology.all_paths

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

这不是直接实现的,但是通过使用所有路径,您可以忽略没有您想要的长度的路径。

谢谢,这样就可以了!