用python编写一个随机邻接矩阵（100个点），并绘制其图形。

最新推荐文章于 2021-11-11 13:22:34 发布

qq_21201679

最新推荐文章于 2021-11-11 13:22:34 发布

阅读量6k

点赞数 6

CC 4.0 BY-SA版权

分类专栏：图论文章标签：邻接矩阵

本文链接：https://blog.youkuaiyun.com/qq_21201679/article/details/88052065

图论专栏收录该内容

5 篇文章

订阅专栏

本文介绍如何使用Python和NetworkX库生成随机邻接矩阵，并将其可视化为图形。通过随机生成100个点的邻接矩阵，每次运行代码都会得到不同的图形，类似于自然界中没有完全相同的雪花。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.设图G=<V,E>,其中V={v1,v2,…,vn}，并假定结点已经有了从v1到vn的次序，则n阶方阵A=(aij)n*n成为G的邻接矩阵。其中：在这里插入图片描述
用python编写一个随机邻接矩阵（100个点），并绘制其图形。

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

G = nx.Graph()
Matrix = np.array(random.randint((2),size=(100,100)))
#print(Matrix)

for i in range(len(Matrix)):
    for j in range(len(Matrix)):
        if Matrix[i, j]!= 0:  
          G.add_edge(i, j)

nx.draw(G)
plt.show()

在这里插入图片描述

经过多次实验发现，并不会出现一模一样的图形，也可以理解世界上不会出现两片一模一样的雪花。