ER随机图G（N，p）构造算法的python实现

构造算法

（1）初始化：给定N个节点以及连边概率p∈[0,1]
（2）随机连边：
	①随机选取一对没有边相连的不同的节点
	②生成一个随机数r∈[0,1]
	③如果r＜p，那么在这对节点之间添加一条边；否则就不添加
	④重复步骤①~③，直至所有节点对都被选择一次

python实现

# -*- coding: utf-8 -*-
import networkx as nx
import matplotlib.pyplot as plt
import numpy as np
import random
import time

print('请输入ER网络的顶点个数：')
NETWORK_SIZE = int(input())
print('请输入连边概率：')
PROBABILITY_OF_EAGE = float(input())
adjacentMatrix = np.zeros((NETWORK_SIZE, NETWORK_SIZE), dtype=int)  # 初始化邻接矩阵
random.seed(time