Floyd-Warshall绘制网络图

时间:2020-06-15 09:45:33

标签: python graph networkx floyd-warshall digraphs

我使用networkx(Python)创建了一个图形。我正在尝试将其转换为DiGraph,但我做对了。我需要首先创建(并处理)一个Graph,所以我不能一开始就使用DiGraph()来构建它。我会为所有权重分配“ 1”。

我想做的事情是:

  • 将我的图G转换为DiGraph D

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

  • 使用 networkx.algorithms.shortest_paths.dense.reconstruct_path 来获取从起始节点到终止节点的路径并进行打印。

问题是,我始终处于起步阶段。 FW实现在Graph上不起作用,因此在将G转换为D之前我无法做到。

有人可以帮我吗?

0 个答案:

没有答案
相关问题