在 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)))])
