chordal_graph_cliques#

chordal_graph_cliques(G)[source]#

返回弦图的所有极大团。

该算法将图分解为连通分量，并在每个分量中执行最大基数搜索以获取团。

参数:

G图: 一个 NetworkX 图

生成:

节点的 frozenset: 极大团，每个团是 G 中节点的 frozenset。团的顺序是任意的。

抛出:

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)
>>> cliques = [c for c in chordal_graph_cliques(G)]
>>> cliques[0]
frozenset({1, 2, 3})