使用圖形工具查找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個最短路徑

回答

相關問題