Note
Click here to download the full example code
Erdos Renyi¶
Create an G{n,m} random graph with n nodes and m edges and report some properties.
This graph is sometimes called the Erdős-Rényi graph but is different from G{n,p} or binomial_graph which is also sometimes called the Erdős-Rényi graph.

Out:
node degree clustering
0 3 0.3333333333333333
1 5 0.3
2 5 0.2
3 5 0.3
4 3 0.6666666666666666
5 3 0.3333333333333333
6 3 0.6666666666666666
7 6 0.26666666666666666
8 4 0.3333333333333333
9 3 0.3333333333333333
the adjacency list
0 8 3 1
1 7 2 6 8
2 9 3 4 8
3 4 6 7
4 7
5 9 7 8
6 7
7 9
8
9
import matplotlib.pyplot as plt
from networkx import nx
n = 10 # 10 nodes
m = 20 # 20 edges
G = nx.gnm_random_graph(n, m)
# some properties
print("node degree clustering")
for v in nx.nodes(G):
print(f"{v} {nx.degree(G, v)} {nx.clustering(G, v)}")
print()
print("the adjacency list")
for line in nx.generate_adjlist(G):
print(line)
nx.draw(G)
plt.show()
Total running time of the script: ( 0 minutes 0.141 seconds)