我不确定max_clique
和number_of_cliques
会做什么
from networkx.algorithms.approximation import clique
clique.max_clique(G)
和
clique.number_of_cliques(G)
从doc
不清楚答案 0 :(得分:2)
max_clique
找到希望在图中最大(或最大)的集团。它将返回一组节点,这些节点形成一个团体,并且在网络中没有更大的团体的合理可能性下。这是近似值,因为计算本身很昂贵(NP完全)。 https://en.wikipedia.org/wiki/Clique_problem
number_of_cliques
(至少在networkx v2.2中)返回一个dict,其键为图形的节点,其值为给定节点所在的最大提示数。 0-1、0-2、1-2和0-3是边,则节点0的最大派系为{0,1,2}和{0,3}。集团{0,1}不算在内,因为它包含在较大的集团中。节点1和2每个都有一个单一的最大集团{0,1,2},而节点3有一个单一的最大集团{0,3}。因此number_of_cliques
返回字典{0:2, 1:1, 2:1, 3:1}
。