在NetworkX中移動/重命名節點的最有效方法是什麼？

Question

我正在使用適用於Python的NetworkX圖庫。在我的程序中，我希望將我的節點ID「合併」爲一系列數字。這是我的天真方法：

start = 1 # could be anything 
for i, n in enumerate(g.nodes()): 
    if i+start == n: 
     continue 
    g.add_node(i+start, attr_dict=g.node[n]) 
    g.add_edges_from([(i+start, v, g[n][v]) for v in g.neighbors(n)]) 
    g.remove_node(n) 

有沒有一種比所有鄰居的詳盡副本更快的方法？例如，我試過g[i+start] = g[n]，但這是被禁止的。

謝謝！

Answer 1

這項工作？

http://networkx.github.io/documentation/latest/reference/generated/networkx.relabel.convert_node_labels_to_integers.html

import networkx as nx 
G = nx.Graph() 
G.add_node(1) 
G.add_nodes_from('spam') 
print G.nodes() 

回報：

['a', 1, 's', 'm', 'p'] 

現在

：

start = 1 
G = nx.convert_node_labels_to_integers(G,first_label=start) 
print G.nodes() 

回報：

[1, 2, 3, 4, 5] 

Answer 2

如果您的興趣仍然相關，則有networkx.relabel_nodes()需要映射字典。