make_max_clique_graph

make_max_clique_graph(G, create_using=None)

返回给定图的极大团图。

图 G 的极大团图的节点是 G 的团，如果两个团不相交，则用边连接这两个团。

参数:

GNetworkX 图

create_usingNetworkX 图构造器，可选 (默认=nx.Graph)

要创建的图类型。如果是图实例，则在填充前会被清空。

返回:

NetworkX 图

一个图，其节点是 G 的团，如果两个团相交，则边连接它们。

说明

此函数的行为类似于以下代码

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})

不过，由于它跳过了所有中间步骤，所以应该更快。