This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.


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.

  • 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.


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.

See also