(Python graph-tool) 使用 graph-tool 查找特定长度的路径?
(Python graph-tool) Find paths of a specific length using graph-tool?
有没有办法在特定长度的图中找到两个顶点之间的路径?
我知道我可以使用以下方法找到最短路径:
graph_tool.topology.all_shortest_paths
并且我可以使用以下方法找到最大长度的路径:
graph_tool.topology.all_paths
但是有没有办法限制这些路径以找到特定长度的路径,或者至少是介于上限和下限长度之间的路径?
这不是直接实现的,但是通过使用all_paths()
你可以简单地忽略没有你想要的长度的路径。
有没有办法在特定长度的图中找到两个顶点之间的路径?
我知道我可以使用以下方法找到最短路径:
graph_tool.topology.all_shortest_paths
并且我可以使用以下方法找到最大长度的路径:
graph_tool.topology.all_paths
但是有没有办法限制这些路径以找到特定长度的路径,或者至少是介于上限和下限长度之间的路径?
这不是直接实现的,但是通过使用all_paths()
你可以简单地忽略没有你想要的长度的路径。