【发布时间】:2019-02-05 00:00:12
【问题描述】:
有没有办法在特定长度的图中找到两个顶点之间的路径?
我知道我可以使用以下方法找到最短路径:
graph_tool.topology.all_shortest_paths
并且我可以使用以下方法找到最大长度的路径:
graph_tool.topology.all_paths
但是有没有办法限制这些路径以找到特定长度的路径,或者至少是上限和下限长度之间的路径?
【问题讨论】:
标签: python search graph-theory graph-tool