Эквивалент has_path в Graph-Tool

Имеет ли Graph-Tool какую-либо эквивалентную функцию для hasXpath в NetworkX? Я хотел бы вернуть True, если между любыми заданными узлами есть правильный путь.

Источник

1 ответ

Решение

Это достигается тривиально, проверяя, существует ли конечное расстояние между двумя вершинами:

   has_path = shortest_distance(g, u, v) < g.num_vertices()
Источник
Другие вопросы по тегам