node_clique_number

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

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

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

Parameters:

GNetworkX 图

一个无向图。

cliques列表, 可选 (默认=None)

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

Returns:

int 或 dict

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

See also

find_cliques

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