enumerate_all_cliques

enumerate_all_cliques(G)

返回无向图中的所有组。

此函数返回一个迭代器，每个迭代器都是一个节点列表。迭代的顺序是根据各集团的基数：首先是所有规模为1的集团，然后是所有规模为2的集团，等等。

参数

G网络X图表

无向图。

返回

迭代器

一个迭代器，每个迭代器都是 G . 各集团是按规模订购的。

笔记

要获取所有集团的列表，请使用 list(enumerate_all_cliques(G)) . 但是，请注意，在最坏的情况下，此列表的长度可以是图中节点数的指数（例如，当图是完整的图时）。该函数在搜索过程中，只将当前候选节点列表保存在内存中，从而避免将所有组存储在内存中。

该实现是由Zhang等人的算法改编而来的。(2005年) [1] 输出所有发现的集团。

该算法忽略了自循环和平行边，因为通常不使用这些边定义群。

工具书类

1

Yun Zhang，Abu Khzam，F.N.，Baldwin，N.E.，Chesler，E.J.，Langston，M.A.，Samatova，N.F.，“系统生物学中记忆密集应用的基因组尺度计算方法”。 超级计算 ，2005。ACM/IEEE SC 2005会议记录，第12、12-18页，2005年11月。<https://doi.org/10.1109/sc.2005.29>。