如何使用 'random' 和 'networkX' 库生成图形？

Question

我有一个作业，我必须使用带有 for 循环的 random library 创建一个 graph 并且还要计算 probability 两个 [=16= 之间是否有边].代码的主体如下所示。

如何构建 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 
        # ...

Answer 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)