派系

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

在图中找到最大的集团是NP完全问题,因此大多数算法都有指数运行时间;有关更多信息,请参阅维基百科关于集团问题的文章。 1.

1

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

enumerate_all_cliques (g)

返回无向图中的所有组。

find_cliques (g)

返回无向图中的所有最大组。

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] )

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