如何使用python的networkx模块从节点列表生成完全连接的子图

Question

我需要使用networkx生成一个完全连接的子图，从要连接的节点列表开始。基本上，我希望传递给函数的列表中的所有节点都相互连接。

我想知道是否有内置功能来实现这一点（我还没有找到）？还是我应该考虑一些算法？

非常感谢你。

Answer 1

我不知道有什么方法可以做到这一点，但是您可以轻松模仿networkx的complete_graph（）方法并稍作更改（几乎像内置方法一样）：

import networkx
import itertools

def complete_graph_from_list(L, create_using=None):
    G = networkx.empty_graph(len(L),create_using)
    if len(L)>1:
        if G.is_directed():
            edges = itertools.permutations(L,2)
        else:
            edges = itertools.combinations(L,2)
        G.add_edges_from(edges)
    return G

S = complete_graph_from_list(["a", "b", "c", "d"])
print S.edges()