python-3.x - 如何使用 'random' 和 'networkX' 库生成图形？

Question

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

如何构建图？

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