我有一个有向图，我试图找到前k条最短的路径。目前，我已经在图形工具中实现了网络，该工具提供了最短路径算法，但据我所知，没有k个最短路径算法。我遇到了这篇文章（所有使用 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？
这
在 git 版本中可用：https://graph-tool.skewed.de/static/doc/dev/topology.html#graph_tool.topology.all_shortest_paths