所有使用graph_tool的最短路径

我想知道graph_tool中是否有内置函数可用于查找全部从节点s到节点t的最短路径。所有使用graph_tool的最短路径

如果没有，有什么办法可以使用shortest_distance（）（在模块graph_tool.topology中）或shortest_path（）（在模块graph_tool.topology中）以某种方式（或任何其他内置函数）来计算所有最短的路径，而不是其中的一个，我正在使用一个有大约50万个节点的图形。

来源

2014-07-14 Bahar

图形工具中没有这样的功能。请注意，一般情况下，查找大图上的所有最短路径可能都是不可行的，因为最短路径的数量将与图的大小组合在一起。

UPDATE：本all_shortest_paths()功能最近已添加到库中，这恰恰不要求什么：

https://graph-tool.skewed.de/static/doc/topology.html#graph_tool.topology.all_shortest_paths

来源

2014-09-27 08:18:13

但distance_histogram功能是超级快。与最短路径有什么不同？ – Moj

@Moj因为它计算对之间的_shortest distance_，而不是所有对之间的所有最短路径_，这是原始问题。 –

所有使用graph_tool的最短路径

回答

相关问题