Найти k кратчайшие пути с помощью графического инструмента

Question

У меня есть ориентированный граф, для которого я пытаюсь найти лучшие k кратчайших путей. На данный момент я реализовал сеть в графическом инструменте, который обеспечивает алгоритм кратчайшего пути, но не алгоритм k кратчайших путей, что я могу сказать. Я столкнулся с этим сообщением (All shortest paths using graph_tool), но я не все пути, соединяющие два узла.

Кажется, что NetworkX имеет функцию, реализованную для этого (https://networkx.readthedocs.org/en/stable/reference/generated/networkx.algorithms.shortest_paths.generic.all_shortest_paths.html?highlight=all_shortest_paths). Есть ли способ как-то сделать это в графическом инструменте, или мне лучше отключить панели инструментов и использовать NetworkX?

Answer 1

Это доступно в версии git: https://graph-tool.skewed.de/static/doc/dev/topology.html#graph_tool.topology.all_shortest_paths