make_max_clique_graph

make_max_clique_graph(G, create_using=None)

返回给定图的最大集团图。

最大集团图的节点 G 他们是 G 如果两个派别不分离，则边缘连接两个派别。

参数

G网络X图表

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

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

返回

网络X图表

一种图，其节点是 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})

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