Skip to main content
 首页 » 编程设计

python之从列表中添加边时如何阻止 Networkx 更改边的顺序

2025年02月15日14mfrbuaa

在 NetworkX (python) 中将列表中的边添加到图形会更改边的顺序,这会在绘制图形时给我带来问题。 例如:

import networkx as nx 
 
airports = ['A','B','C'] 
edgelst  = [['C','B'],['A','B'],['A','C']] 
 
G = nx.Graph() 
 
G.add_nodes_from(airports) 
G.add_edges_from(edgelst) 

这是我检查网络中现有边的结果:

>>> G.edges() 
[('A', 'C'), ('A', 'B'), ('C', 'B')] 

NetworkX 已按字母顺序对边进行排序,但我只希望它们与 edgelst 的顺序相同。我怎样才能做到这一点?

请您参考如下方法:

您的问题的答案有点困惑,因为 NetworkX Graph 类不保留边中节点的顺序。然而,这可以通过对每条边进行排序以保证节点顺序来规避。 G.edges() 也可以按自定义键排序,该键检索每条边出现在边列表中的索引。

import networkx as nx 
 
edgelist  = [['C','B'],['A','B'],['A','C']] 

首先,对每条边中的节点进行排序,并创建一个字典,将每条边映射到其在边列表中的索引:

edgelist = [sorted(edge) for edge in edgelist] 
mapping = {tuple(edge): index for (edge, index) in zip(edgelist, range(len(edgelist)))} 

然后根据边列表中的索引边对图边的顺序进行排序:

G = nx.Graph() 
G.add_edges_from(edgelist) 
sorted(G.edges(), key=lambda edge: mapping[tuple(sorted(list(edge)))])