python - Floyd-Warshall 到 Graph networkx

Question

我使用networkx（Python）创建了一个图表。我正在尝试将其转换为有向图，但我无法正确处理。我需要先创建（并处理）一个 Graph，所以我不能从一开始就使用 DiGraph() 来构建它。我会为所有权重分配“1”。

我想做的事情是：

• 将我的 Graph G 转换为 DiGraph D

• 使用networkx.algorithms.shortest_paths.dense.floyd_warshall_predecessor_and_distance以获得所有最短路径

• 使用networkx.algorithms.shortest_paths.dense.reconstruct_path以获取从开始节点到结束节点的路径并打印它。

问题是，我一开始就卡住了。FW 实现在 Graph 上不起作用，所以在将 G 转换为 D 之前我不能这样做。

有人可以帮我吗？

标签： pythongraphnetworkxfloyd-warshalldigraphs