chordal_graph_cliques#

chordal_graph_cliques(G)[源代码]#

返回弦图的最大群集。

该算法在连接的组件中分解图，并在每个组件中执行最大基数搜索，以获取组。

参数

G图表: 网络X图表

返回

cliquesG中包含极大团的集合。

加薪

NetworkXError: 该算法不支持有向图、多重图和多重有向图。该算法仅适用于弦图。如果发现输入图形是非弦图形，则会引发 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)