当前位置:懂科普 >

综合知识

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

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

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的邻接矩阵。

标签: 邻接矩阵 画法
  • 文章版权属于文章作者所有,转载请注明 https://dongkepu.com/zonghezhishi/wv3ely.html