clique_removal

clique_removal(G)

重复地从图表中删除组。

结果会导致 \(O(|V|/(\log |V|)^2)\) 最大团和独立集的近似。返回找到的最大独立集，以及找到的最大团。

参数

G网络X图表

无向图

返回

max_ind_cliques(集合、列表)元组

极大独立集的2元组和极大团(集)的列表。

加薪

NetworkXNotImplemented

如果图是有向的或是多重图。

工具书类

1

Boppana，R.和Halld_rsson，M.M.（1992年）。通过排除子图近似最大独立集。位数字数学，32（2），180–196。Springer。