complete_graph#

complete_graph(n, create_using=None)[source]#

Return the complete graph K_n with n nodes.

A complete graph on n nodes means that all pairs of distinct nodes have an edge connecting them.

(Source code, png)

../../_images/networkx-generators-classic-complete_graph-1.png
Parameters:
nint or iterable container of nodes

If n is an integer, nodes are from range(n). If n is a container of nodes, those nodes appear in the graph. Warning: n is not checked for duplicates and if present the resulting graph may not be as desired. Make sure you have no duplicates.

create_usingNetworkX graph constructor, optional (default=nx.Graph)

Graph type to create. If graph instance, then cleared before populated.

Examples

>>> G = nx.complete_graph(9)
>>> len(G)
9
>>> G.size()
36
>>> G = nx.complete_graph(range(11, 14))
>>> list(G.nodes())
[11, 12, 13]
>>> G = nx.complete_graph(4, nx.DiGraph())
>>> G.is_directed()
True

Additional backends implement this function

cugraph : GPU-accelerated backend.