當前位置: 首頁>>代碼示例 >>用法及示例精選 >>正文

Python NetworkX chordal_graph_cliques用法及代碼示例


本文簡要介紹 networkx.algorithms.chordal.chordal_graph_cliques 的用法。

用法:

chordal_graph_cliques(G)

返回弦圖的最大團集。

該算法將圖分解為連通分量，並在每個分量中執行最大基數搜索以獲得團。

參數：

G：圖形

NetworkX 圖

返回：

cliques：包含 G 中最大團的集合。

拋出：

NetworkXError

該算法不支持 DiGraph、MultiGraph 和 MultiDiGraph。該算法隻能應用於弦圖。如果發現輸入圖是非弦圖，則會引發NetworkXError。

例子：

>>> e = [
...     (1, 2),
...     (1, 3),
...     (2, 3),
...     (2, 4),
...     (3, 4),
...     (3, 5),
...     (3, 6),
...     (4, 5),
...     (4, 6),
...     (5, 6),
...     (7, 8),
... ]
>>> G = nx.Graph(e)
>>> G.add_node(9)
>>> setlist = nx.chordal_graph_cliques(G)

相關用法


注：本文由純淨天空篩選整理自networkx.org大神的英文原創作品 networkx.algorithms.chordal.chordal_graph_cliques。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。