как сгенерировать граф, используя библиотеки random и networkX?

Question

У меня есть задание, в котором я должен создать graph, используя random library с циклами for, а также вычислить probability, есть ли край между двумя vertices. Текст кода приведен ниже.

Как я могу построить 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)

График генерируется случайным образом