complement#

complement(G)[source]#

Returns the graph complement of G.

Parameters:
Ggraph

A NetworkX graph

Returns:
GCA new graph.

Notes

Note that complement does not create self-loops and also does not produce parallel edges for MultiGraphs.

Graph, node, and edge data are not propagated to the new graph.

Examples

>>> G = nx.Graph([(1, 2), (1, 3), (2, 3), (3, 4), (3, 5)])
>>> G_complement = nx.complement(G)
>>> G_complement.edges() # This shows the edges of the complemented graph
EdgeView([(1, 4), (1, 5), (2, 4), (2, 5), (4, 5)])

Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.