在networkx中，如何将一组新的节点和边连接到图中的每个节点？

Question

目前，我创建了一个图如下：

import networkx as nx
edges = []
for i in range (10):
    edges.append((i,i+1))
edges += [(10,0), (1,10), (2,8), (3,7), (4,6), (4,10), (5,10)]
# create the graph
G = nx.Graph()
G.add_nodes_from([i for i in range (11)])
G.add_edges_from(edges)

现在，我需要的是将随机数目的新节点连接到上述核心网的每个节点，根据幂律分布为=3。因此，我得到了一个具有幂律分布的新图(例如:15个节点)：

s1 = nx.utils.powerlaw_sequence(15, 3) #15 nodes, power-law exponent 3
G1 = nx.expected_degree_graph(s1, selfloops=False)

现在，如何将这个新图连接到上一个网络中的某个节点？尝试过add_nodes_from，但它们似乎覆盖了以前的节点，这很奇怪；我无法确定它们是否连接到某个节点。或者有什么直接的方法可以做到这一点？谢谢你帮我！

Answer 1

这个问题是由于nx.expected_degree_graph创建了一个节点标签为0. 14的图。如果您试图加入G和G1，同名的节点将被合并。

您需要G1拥有具有唯一标签的节点。您可以通过使用节点函数实现这样的结果：

relabel_dict = {node: node+len(G.nodes) for node in G1.nodes}
G1 = nx.relabel_nodes(G1, relabel_dict)

现在，您可以通过使用G函数来安全地加入G1和作曲：

new_G = nx.compose(G, G1)