Networx:查找节点的最大派系长度

时间:2018-07-02 12:12:46

标签: python networkx

所以我试图找到一个节点的最大派系,我已经使用提取了所有节点

cliques_list = find_cliques(G)

现在,我需要找到包含某个节点的最大派系的大小,我必须使用for循环遍历列表,并在每个派系中找到node x才能找到该派系的大小。包含节点的最大派系。有没有比使用for循环查找循环更快的方法呢?

我只需要找到集团的最大长度

1 个答案:

答案 0 :(得分:2)

我认为您正在寻找此功能:node_clique_number

  

node_clique_number(G,节点=无,提示=无)
  返回包含每个给定节点的最大最大派系的大小。

     

根据输入节点返回单个或列表。如果已经计算,则可以输入可选的集团列表。

像这样使用它

max_clique_size = node_clique_number(G,node=X)

其中X是您的节点