NetworkX'te bir düğümü taşımak/yeniden adlandırmak için en etkili yol nedir?

Question

Python için NetworkX grafik kitaplığını kullanıyorum. Programımın bir noktasında, nodeID'leri bir sayı dizisine "birleştirmek" istiyorum.

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) 

tüm komşularının bu kapsamlı kopya daha hızlı bir yolu var mı: İşte benim naif bir yaklaşım? Örneğin, g[i+start] = g[n]'u denedim, ancak bu yasak.

Teşekkürler!

Answer 1

Bu işe yarar mı?

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() 

döner: Şimdi

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

:

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

döner:

[1, 2, 3, 4, 5] 

Answer 2

İlginiz hala uygunsa, bir eşleme sözlüğü alan networkx.relabel_nodes() var.