Networx:求节点最大团的长度

2024-04-23 08:26:53 发布

您现在位置:Python中文网/ 问答频道 /正文

因此,我试图找到一个节点的最大团,我提取了所有的节点使用

cliques_list = find_cliques(G)

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

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


Tags: 方法node列表for节点findlist集团
1条回答
网友
1楼 · 发布于 2024-04-23 08:26:53

我想您正在寻找这个函数:node_clique_number

node_clique_number(G, nodes=None, cliques=None)
Returns the size of the largest maximal clique containing each given node.

Returns a single or list depending on input nodes. Optional list of cliques can be input if already computed.

像这样使用它

max_clique_size = node_clique_number(G,node=X)

其中X是您的节点

相关问题 更多 >