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

构造算法：

（1）初始化：给定N个节点和待添加的边数M
（2）随机连边：
	①随机选取一对没有边相连的不同的节点，并在这对节点之间添加一条边。
	②重复步骤①，直至在M对不同的节点对之间各添加了一条边。

python代码

# -*- coding: utf-8 -*-

import networkx as nx
import matplotlib.pyplot as plt
import numpy as np
import random
import time

print('请输入ER网络的顶点个数N：')
NETWORK_SIZE = int(input())
print('请输入连边数量M：')
COUNT_OF_EAGE = int(input())
adjacentMatrix = np.zeros((NETWORK_SIZE, NETWORK_SIZE), dtype=int)  # 初始化邻接矩阵
random.seed(time.time())  # 'random.random()#生成[0,1)之间的随机数


# 生成ER网络
def generateRandomNetwork():
    count = 0
    while(count < COUNT_OF_EAGE)</