how to generate a graph using 'random' and 'networkX' libraries?

Question

I have an assignment where I have to create a graph using the random library with for loops and also compute the probability whether there is an edge between two vertices. The body of the code is as given below.

How can I construct an 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 
        # ...

Please don't use all upper-case sentences, not even in your title. It's considered shouting, and is rude. — Some programmer dude
– Some programmer dude, Commented Jul 11, 2020 at 12:04

Riccardo Bucco · Accepted Answer · 2020-07-12 12:25:10Z

3

Here is a possible solution:

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)

answered Jul 12, 2020 at 12:25

Riccardo Bucco

15.5k4 gold badges29 silver badges57 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

how to generate a graph using 'random' and 'networkX' libraries?

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related