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

不過，它應該更快，因為它跳過了所有中間步驟。