使用图形工具查找k个最短路径

我有一个有向图，我试图找到最前面的k个最短路径。目前，我已经在图形工具中实现了网络，该图形工具提供了一种最短路径算法，但是我没有提供k最短路径算法。我碰到过这个帖子（All shortest paths using graph_tool），但我并不是所有连接两个节点的路径。使用图形工具查找k个最短路径

看起来好像NetworkX具有为此实现的功能（https://networkx.readthedocs.org/en/stable/reference/generated/networkx.algorithms.shortest_paths.generic.all_shortest_paths.html?highlight=all_shortest_paths）。有没有办法以图形工具以某种方式做到这一点，或者我更好地切换工具箱和使用NetworkX？

来源

2016-02-23 P-M

这是可用的git版本：https://graph-tool.skewed.de/static/doc/dev/topology.html#graph_tool.topology.all_shortest_paths

来源

2016-02-24 12:29:31

谢谢。版本是否稳定？如果没有，我可以在不覆盖版本1.12的情况下安装它吗？我如何去安装它？我是否只需从git下载它，然后按照v1.12的编译指示进行操作？我对Linux仍然有点新，所以请原谅很多问题。 –

它现在在当前的稳定版本中可用。 –

使用图形工具查找k个最短路径

回答

相关问题