make_max_clique_graph

make_max_clique_graph(G, create_using=None)

返回给定图的最大团图。

最大团图的节点是图 G 的团，如果两个团不相交，则它们之间有一条边相连。

Parameters:

GNetworkX 图

create_usingNetworkX 图构造函数, 可选 (默认=nx.Graph)

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

Returns:

NetworkX 图

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

Notes

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

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

不过，它应该更快，因为它跳过了所有中间步骤。