Python NetworkX make_max_clique_graph用法及代码示例

返回给定图的最大团图。

G 的最大团图的节点是G 的团，如果两个团不相交，则一条边连接两个团。

参数：

G：NetworkX 图

create_using：NetworkX 图形构造函数，可选(默认=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})

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