【发布时间】：2018-09-19 21:27:31
【问题描述】：
graph-tool 有与 NetworkX 的 has_path 等效的功能吗？如果任何给定节点之间存在有效路径，我想返回 True。
【问题讨论】：
-
您可以查看文档吗？
-
我找到了，但不幸的是我找不到任何东西。
标签： python graph-tool
【发布时间】：2018-09-19 21:27:31
【问题描述】：
这可以通过检查两个顶点之间是否存在有限距离来轻松实现：
has_path = shortest_distance(g, u, v) < g.num_vertices()
【讨论】：