graph_clique_number

graph_clique_number(G, cliques=None)

返回图表的组数。

这个 团数 图的大小是图中最大集团的大小。

参数

G网络X图表

无向图。

cliques列表

一个集团列表，每个集团本身就是一个节点列表。如果未指定，则将计算所有集团的列表，如下所示 find_cliques() 。

返回

集成

最大集团的规模 G .

笔记

你应该提供 cliques 如果你已经计算出了最大群的列表，为了避免指数时间搜索最大群。