图形工具中的has_path等效项

时间:2018-09-19 21:27:32

标签: python graph-tool

图形工具是否具有与NetworkX的has_path等效的功能?如果任何给定节点之间存在有效路径,我想返回True。

1 个答案:

答案 0 :(得分:1)

这很简单,方法是检查两个顶点之间的距离是否有限:

   has_path = shortest_distance(g, u, v) < g.num_vertices()