ER随机图的两种生成方式

1.G(N,p)模型

（1）模型定义：一个ER随机图是由N个节点构成并且每对之间的连接概率为p。
（2）说明：这种模型在同一参数下生成的网络的边数是随机的，举例，用python包中的函数生成N=20，p=0.3的三个网络，边数都是不一样的：

num_edges = []
for i in range(0,3):
    er = nx.random_graphs.erdos_renyi_graph(20, 0.3)
    num_edges.append(len(er.edges()))
print(num_edges)
#一次运行的结果：[54, 56, 65]

1.G(N,L)模型

（1）模型定义：一个ER随机图是由N个节点构成并且有L条边随机放在L对接点之间。
（2）说明：随机连接的L条边中无重边和自环。