networkx.relabel.convert_node_labels_to_integers¶

convert_node_labels_to_integers(G, first_label=0, ordering='default', label_attribute=None)[source]¶

Returns a copy of the graph G with the nodes relabeled using consecutive integers.

Parameters

G (graph) – A NetworkX graph
first_label (int, optional (default=0)) – An integer specifying the starting offset in numbering nodes. The new integer labels are numbered first_label, …, n-1+first_label.
ordering (string) – “default” : inherit node ordering from G.nodes() “sorted” : inherit node ordering from sorted(G.nodes()) “increasing degree” : nodes are sorted by increasing degree “decreasing degree” : nodes are sorted by decreasing degree
label_attribute (string, optional (default=None)) – Name of node attribute to store old label. If None no attribute is created.

Notes

Node and edge attribute data are copied to the new (relabeled) graph.

There is no guarantee that the relabeling of nodes to integers will give the same two integers for two (even identical graphs). Use the ordering argument to try to preserve the order.