使用networkx将图形转换为完整图表的最快方法

时间:2016-11-11 16:39:57

标签: python performance graph networkx

我想比较两个图的性能,第二个是K n 完整图。让我们调用G第一个图(非完整图)和H第二个图(K n 图)。我希望H中的节点具有与G中的节点完全相同的属性(和相对值),因此(显然)我不能运行text[i] = toupper(text[i]); 。我的第一个想法是使用这段代码:

networkx.complete_graph(n)

但是,由于我的图表有10,000多个节点,因此这个过程非常缓慢。有没有办法加快速度?

1 个答案:

答案 0 :(得分:1)

好的,我可能找到了答案:

H = networkx.complete_graph(n)
labels = nx.get_node_attributes(G,attribute)
nx.set_node_attributes(H,attribute,labels)

有没有人有更快的选择?