make_max_clique_graph(G, create_using=None)[source]#

Returns the maximal clique graph of the given graph.

The nodes of the maximal clique graph of G are the cliques of G and an edge joins two cliques if the cliques are not disjoint.

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

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

NetworkX graph

A graph whose nodes are the cliques of G and whose edges join two cliques if they are not disjoint.


This function behaves like the following code:

import networkx as nx

G = nx.make_clique_bipartite(G)
cliques = [v for v in G.nodes() if G.nodes[v]["bipartite"] == 0]
G = nx.bipartite.projected_graph(G, cliques)
G = nx.relabel_nodes(G, {-v: v - 1 for v in G})

It should be faster, though, since it skips all the intermediate steps.