Clique#

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

在图中寻找最大团是一个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 中的最大权重团。