图是计算机考试中常见的考点,下面我们来看一下无向图的邻接矩阵怎么画吧。
工具/原料
纸,笔
方法/步骤
1
绘制一个无向图,如图:
2
可以看到这个图的每一个顶点上都有数字,先看一下这个数字的取值范围,根据氛围绘制出矩形框,如图:
3
从0开始看哪些顶点与0相连,把这些相连的顶点找出来,有的写1,没有的写0,如图:
4
看哪些顶点与1相连,把这些相连的顶点找出来,有的写1,没有的写0,如图:
5
看哪些顶点与2相连,把这些相连的顶点找出来,有的写1,没有的写0,如图:
6
看哪些顶点与3相连,把这些相连的顶点找出来,有的写1,没有的写0,如图:
注意事项
无向图邻接矩阵是根据对角线对称的。
上一篇:MATLAB如何求矩阵的迹