标签: python graph-tool
图形工具是否具有与NetworkX的has_path等效的功能?如果任何给定节点之间存在有效路径,我想返回True。
答案 0 :(得分:1)
这很简单,方法是检查两个顶点之间的距离是否有限:
has_path = shortest_distance(g, u, v) < g.num_vertices()