has_path 在图形工具中等效
has_path equivalent in Graph-Tool
图形工具是否具有与 NetworkX 的 has_path 等效的功能?如果任何给定节点之间存在有效路径,我想 return True。
这可以通过检查两个顶点之间是否存在有限距离来轻松实现:
has_path = shortest_distance(g, u, v) < g.num_vertices()
图形工具是否具有与 NetworkX 的 has_path 等效的功能?如果任何给定节点之间存在有效路径,我想 return True。
这可以通过检查两个顶点之间是否存在有限距离来轻松实现:
has_path = shortest_distance(g, u, v) < g.num_vertices()