NetworkX：有效地诱导给定顶点的团

Question

比方说，我有一个顶点列表[1, 2, 3, 4, 5]，它们形成了一个团，有没有一种快速的方法来诱导networkx图中它们之间的边？我能想到的简单方法是：

from itertools import combinations

def induceClique(nxGraph, vertexList):
    for i,j in combinations(vertexList, 2):
        nxGraph.add_edge(i, j)
    return nxGraph

该函数是可以的，您确实需要添加所有可能的边对，以确保有所需的团，但从Python操作时，处理长顶点列表可能会变慢。作为networkx包的一部分，也许有一个内置函数可以更有效地完成这项工作，也许是用C编写的？你知道吗

Answer 1

生成所有边，然后一次实例化它们：

nxGraph.add_edges_from(combinations(vertexList, 2))