使用图形工具查找 k 条最短路径
Find k shortest paths with graph-tool
我有一个有向图，我正试图为其找到前 k 个最短路径。目前我已经在图形工具中实现了网络，它提供了最短路径算法，但据我所知没有 k 最短路径算法。我遇到过这个 post (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？
我有一个有向图，我正试图为其找到前 k 个最短路径。目前我已经在图形工具中实现了网络，它提供了最短路径算法，但据我所知没有 k 最短路径算法。我遇到过这个 post (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？