当前位置: 首页>>代码示例 >>用法及示例精选 >>正文

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。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。