如何将`networkx.digraph`视为非定向的
如何将`networkx.digraph`视为非定向的
提问于 2020-12-12 01:51:20
我有一个用networkx.digraph表示的有向图G。我希望能够在该图的无向版本上进行最短路径计算。如何获取该图的无向版本的对象。
我知道这涉及到创建一个graph view，但是generic_graph_view的documentation在解释如何实现这一点上并不是很有用；对于不熟悉该库内部结构的人来说，代码本身也不是很有用。
回答 1
Stack Overflow用户
回答已采纳
发布于 2020-12-12 03:52:54
您可以将您的有向图传递给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)])页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/65256251
复制相关文章
相似问题
腾讯云开发者
