如何将 `networkx.digraph` 视为无向

Question

我有一个有向图 G 表示为 networkx.digraph。我希望能够对该图的无向版本进行最短路径计算。我如何获得该图的无向版本的对象。

我知道这将涉及制作 graph view，但是 generic_graph_view 的 documentation 在解释如何实现这个方面不是很有用；对于不熟悉库内部结构的人来说，代码本身也不是。

Answer 1

您可以将您的有向图传递给 nx.Graph

G=nx.fast_gnp_random_graph(10,.2,directed=True)
G_undirected = nx.Graph(G)

print(G.edges)
# OutEdgeView([(0, 1), (0, 5), (1, 0), (1, 2), (1, 6), (1, 9),
# (2, 7), (2, 9), (3, 4), (4, 7), (5, 4), (6, 0), (7, 8),
# (8, 9), (9, 4)])

print(G_undirected.edges)
# EdgeView([(0, 1), (0, 5), (0, 6), (1, 2), (1, 6), (1, 9), (2, 7),
# (2, 9), (3, 4), (4, 7), (4, 5), (4, 9), (7, 8), (8, 9)])

如何将 `networkx.digraph` 视为无向

How to treat a `networkx.digraph` as un-directed

python

networkx