使用图表工具

Question

我有一个有向图，我试图找到前k个最短路径。目前我已经在图形工具中实现了网络，它提供了一种最短路径算法，但我没有提供k最短路径算法。我遇到过这篇文章（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？

Answer 1

这可以在git版本中找到：https://graph-tool.skewed.de/static/doc/dev/topology.html#graph_tool.topology.all_shortest_paths