如何创建具有随机权的随机网络图

2022-03-31 00:00:00 python numpy networkx

问题描述

我正在尝试创建随机网络x图,其中每条边都具有随机权重(表示长度)。

目前我正在使用networkx graph generators集合中的gnm_random_graph函数:

g=nx.gnm_random_graph(5,5)

然而,我正在努力添加随机权重。我的尝试基于对this question的回答。

for u,v,w in in g.edges(data=True):
     w = np.random.randint(0,10)

我这样做是为了探索并(希望)了解networkx库。

我的问题分为两部分:

1.生成简单网络x图的最佳方式是什么?

2.向现有网络x图添加权重的最佳方法是什么?


解决方案

仅回答问题2(Q1非常依赖于上下文)

您可以使用(我相信networkx 1.x和2.x都有):

import random
#code creating G here
for (u,v,w) in G.edges(data=True):
    w['weight'] = random.randint(0,10)

变量w是一个词典,其关键字都是不同的边属性。

在networkx 2.x中也可以

for (u, v) in G.edges():
    G.edges[u,v]['weight'] = random.randint(0,10)

或在networkx 1.x中可以

for (u, v) in G.edges():
    G.edge[u][v]['weight'] = random.randint(0,10)

相关文章