我想知道graph_tool中是否有内置函数可用于查找从节点s到节点t的所有最短路径。
如果没有，有什么方法可以使用shortest_distance（）（在模块graph_tool.topology中）或shortest_path（）（在模块graph_tool.topology中）以某种方式（或任何其他内置函数）来计算所有有效的最短路径而不是其中一条路径（我使用的图表有大约五十万个节点）。
答案 0 :(得分：0)
图表工具中没有这样的功能。请注意，一般情况下，查找大图上的所有最短路径可能都是不可行的，因为最短路径的数量将与图形的大小组合增长。
更新：最近已将all_shortest_paths()函数添加到库中，该函数完全符合要求：
https://graph-tool.skewed.de/static/doc/topology.html#graph_tool.topology.all_shortest_paths