¿Cuál es la forma más eficiente de mover/cambiar el nombre de un nodo en NetworkX?

Question

Estoy usando la biblioteca de gráficos de NetworkX para Python. En algún momento de mi programa, me gustaría "consolidar" mis nodeID en una secuencia de números. Aquí está mi enfoque ingenuo:

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) 

¿Hay una manera más rápida que esta copia exhaustiva de todos los vecinos? Por ejemplo, probé g[i+start] = g[n], pero eso está prohibido.

Gracias!

Answer 1

¿Funcionaría?

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

devuelve:

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

ahora:

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

devuelve:

[1, 2, 3, 4, 5] 

Answer 2

En caso de que su interés aún sea relevante, existe networkx.relabel_nodes() que toma un diccionario de mapeo.