多语言展示
当前在线:1186今日阅读:193今日分享:47

邻接矩阵怎么画

图是计算机考试中常见的考点,下面我们来看一下无向图的邻接矩阵怎么画吧。
工具/原料

纸,笔

方法/步骤
1

绘制一个无向图,如图:

2

可以看到这个图的每一个顶点上都有数字,先看一下这个数字的取值范围,根据氛围绘制出矩形框,如图:

3

从0开始看哪些顶点与0相连,把这些相连的顶点找出来,有的写1,没有的写0,如图:

4

看哪些顶点与1相连,把这些相连的顶点找出来,有的写1,没有的写0,如图:

5

看哪些顶点与2相连,把这些相连的顶点找出来,有的写1,没有的写0,如图:

6

看哪些顶点与3相连,把这些相连的顶点找出来,有的写1,没有的写0,如图:

注意事项

无向图邻接矩阵是根据对角线对称的。

推荐信息