网站首页 学习教育 IT科技 金融知识 旅游规划 生活小知识 家乡美食 养生小知识 健身运动 美容百科 游戏知识 综合知识
当前位置:趣知科普吧 > 综合知识 > 

邻接矩阵画法教程|邻接矩阵怎么画

栏目: 综合知识 / 发布于: / 人气:2.46W

1、以无向图的例子来进行讲解

2、可以看到这个图的每一个顶点上都有数字,先看一下这些数字的取值范围,根据范围画出矩形框。

3、从0开始看哪些顶点和0顶点相连,把这些相连的顶点都找出来。

4、然后根据你画的那个正方形的边上的数字,看看对应的行有没有改数字,有的写1 ,没有的写0。

5、按照上述的方式依次写出1,2,3,4的邻接矩阵。

邻接矩阵怎么画 邻接矩阵画法教程
1.

以无向图的例子来进行讲解。

邻接矩阵怎么画 邻接矩阵画法教程 第2张
2.

可以看到这个图的每一个顶点上都有数字,先看一下这些数字的取值范围,根据范围画出矩形框。

邻接矩阵怎么画 邻接矩阵画法教程 第3张
3.

从0开始看哪些顶点和0顶点相连,把这些相连的顶点都找出来。

邻接矩阵怎么画 邻接矩阵画法教程 第4张
4.

然后根据你画的那个正方形的边上的数字,看看对应的行有没有改数字,有的写1 没有的写0。

邻接矩阵怎么画 邻接矩阵画法教程 第5张
5.

按照上述的方式依次写出1,2,3,4的邻接矩阵。