我使用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之前我无法做到。
有人可以帮我吗?