是否可以在特定长度的图中找到两个顶点之间的路径?
我知道我可以使用以下方法找到最短路径:
graph_tool.topology.all_shortest_paths
并且我可以使用以下方法找到最大长度的路径:
graph_tool.topology.all_paths
但是,有没有一种方法可以约束它们以找到特定长度的路径,或者至少找到上限和下限长度之间的路径?
答案 0 :(得分:1)
这不是直接实现的,但是通过使用all_paths()
,您可以简单地忽略没有所需长度的路径。