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

问题描述 投票:0回答:1

有没有办法找到特定长度的曲线两个顶点之间的路径?

我知道我可以找到用最短路径:

graph_tool.topology.all_shortest_paths

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

graph_tool.topology.all_paths

但有一种方法来限制这些查找特定长度的路径,或在一个上限和下限之间的长度至少路径?

python search graph-theory graph-tool
1个回答
1
投票

这不是直接实现,但是通过使用all_paths()你可以简单地忽略那些没有你想要的长度的路径。

© www.soinside.com 2019 - 2024. All rights reserved.