python-3.x - Networkx:为给定的一组节点创建一个完整的图

Question

我有一个列表为 c4_leaves = [56,78,90,112] .我正在尝试使用 c4_leaves 中的这些元素创建一个完整的图形作为节点。这是我尝试过的；

    V_ex = c4_leaves
    G_ex = nx.Graph() 
    G_ex.add_nodes_from(V_ex)
    G_ex = nx.complete_graph(4)


    for u,v in G_ex.edges():
        G_ex[u][v]['distance'] = distance(points33, u, v)

然后上图的最小生成树为:

 T_ex= nx.minimum_spanning_tree(G_ex, weight='distance')
 F_ex = list(T_ex.edges())

当我画画时 G_ex ，它给了我正确的图形，但是当我打印最小生成树的详细信息时，它显示 T_ex.nodes() = [0,1,2,3,56,78,90,112] .

有人可以告诉我我正在做的错误吗？

Answer 1

而不是使用 complete_graph ，它与其他节点生成一个新的完整图，创建所需的图如下:

import itertools
import networkx as nx

c4_leaves = [56,78,90,112]
G_ex = nx.Graph()
G_ex.add_nodes_from(c4_leaves)
G_ex.add_edges_from(itertools.combinations(c4_leaves, 2))

在有向图的情况下，使用:

G_ex.add_edges_from(itertools.permutations(c4_leaves, 2))