如何使用“随机”和“networkX”库生成图表？答案

【问题标题】：how to generate a graph using 'random' and 'networkX' libraries?如何使用“随机”和“networkX”库生成图表？
【发布时间】：2020-07-11 12:01:59
【问题描述】：

我有一个任务，我必须使用带有 for 循环的 random library 创建一个 graph，并计算两个 vertices 之间是否存在边的 probability。代码主体如下。

如何构造graph？

# generate edges in G_rand at random:
for i in range(0,k) :
    for j in range(0,i) : 
        # Add an edge between vertices i and j, with probability edge_probab 
        # ...

【问题讨论】：

请不要使用全部大写的句子，即使在你的标题中也不行。这被认为是大喊大叫，是粗鲁的。

标签： python-3.x random graph networkx

【解决方案1】：

这是一个可能的解决方案：

import random
import networkx as nx

edge_probability = 0.3
n_nodes = 10

G = nx.DiGraph()

G.add_nodes_from(range(n_nodes))

for u in G.nodes:
    for v in G.nodes:
        if random.random() < edge_probability:
            G.add_edge(u, v)

【讨论】：