node_clique_number

node_clique_number(G, nodes=None, cliques=None, separate_nodes=False)

返回包含每个给定节点的最大极大团的大小。

根据输入节点返回单个值或列表。如果已计算，可以输入可选的团列表。

参数：

GNetworkX graph

一个无向图。

cliqueslist, optional (default=None)

一个团列表，每个团本身都是一个节点列表。如果未指定，将使用 find_cliques() 计算所有团的列表。

返回：

int 或 dict

如果 nodes 是单个节点，则返回 G 中包含该节点的最大极大团的大小。否则，返回一个以节点为键，对应值为包含该节点的最大极大团大小的字典。

另请参阅

find_cliques

find_cliques 生成 G 的极大团。它接受一个 nodes 参数，该参数将考虑范围限制在包含所有给定 nodes 的极大团。团的搜索针对 nodes 进行了优化。