#

用于查找和操作团的函数。

在图中查找最大团是一个 NP 完全问题,因此大多数这些算法的运行时间呈指数增长;欲了解更多信息,请参阅维基百科关于团问题的文章 [1]

enumerate_all_cliques(G)

返回无向图中的所有团。

find_cliques(G[, nodes])

返回无向图中的所有极大团。

find_cliques_recursive(G[, nodes])

返回图中的所有极大团。

make_max_clique_graph(G[, create_using])

返回给定图的极大团图。

make_clique_bipartite(G[, fpos, ...])

返回对应于 G 的二部团图。

node_clique_number(G[, nodes, cliques, ...])

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

number_of_cliques(G[, nodes, cliques])

返回每个节点的极大团数量。

max_weight_clique(G[, weight])

在 G 中找到一个最大权重团。