【问题标题】:(Python graph-tool) Find paths of a specific length using graph-tool?(Python 图形工具)使用图形工具查找特定长度的路径?
【发布时间】:2019-02-05 00:00:12
【问题描述】:

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

我知道我可以使用以下方法找到最短路径:

graph_tool.topology.all_shortest_paths

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

graph_tool.topology.all_paths

但是有没有办法限制这些路径以找到特定长度的路径,或者至少是上限和下限长度之间的路径?

【问题讨论】:

    标签: python search graph-theory graph-tool


    【解决方案1】:

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

    【讨论】:

    • 谢谢,那就必须这样做!
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2014-06-29
    • 2023-03-12
    • 1970-01-01
    相关资源
    最近更新 更多