NetworkX

Previous topic

networkx.make_max_clique_graph

Next topic

networkx.graph_clique_number

Quick search

networkx.make_clique_bipartite

make_clique_bipartite(G, fpos=None, create_using=None, name=None)

Create a bipartite clique graph from a graph G.

Nodes of G are retained as the “bottom nodes” of B and cliques of G become “top nodes” of B. Edges are present if a bottom node belongs to the clique represented by the top node.

Returns a Graph with additional attribute B.node_type which is “Bottom” or “Top” appropriately.

if fpos is not None, a second additional attribute B.pos is created to hold the position tuple of each node for viewing the bipartite graph.