派系#

用于查找和操纵集团的功能。

在图中寻找最大团是一个NP完全问题,因此大多数算法的运行时间都是指数级的;有关更多信息,请参阅Wikipedia上关于团问题的文章 [1].

1

集团问题:https://en.wikipedia.org/wiki/clique_problem

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 .

graph_clique_number(G[, cliques])

返回图表的组数。

graph_number_of_cliques(G[, cliques])

返回图表中最大的组数。

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

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

number_of_cliques(G[, nodes, cliques])

返回每个节点的最大群数。

cliques_containing_node(G[, nodes, cliques])

返回包含给定节点的组列表。

max_weight_clique(G[, weight])

找到一个以G为单位的最大权重团。