Имеет ли Graph-Tool какую-либо функцию, эквивалентную has_path в NetworkX?Я хотел бы вернуть True, если есть допустимый путь между любыми заданными узлами.
Это достигается тривиально, проверяя, существует ли конечное расстояние между двумя вершинами:
has_path = shortest_distance(g, u, v) < g.num_vertices()