(Python graph-tool) Найти пути определенной длины, используя graph-tool?

Question

Есть ли способ найти пути между двумя вершинами в графе определенной длины?

Я знаю, что могу найти кратчайший путь, используя:

graph_tool.topology.all_shortest_paths

и что я могунайти пути максимальной длины, используя:

graph_tool.topology.all_paths

Но есть ли способ ограничить их, чтобы найти пути определенной длины или, по крайней мере, пути между верхней и нижней границами длины?

Answer 1

Это не реализовано напрямую, но с помощью all_paths() вы можете просто игнорировать пути, которые не имеют нужной длины.