您的位置首页百科知识

邻接矩阵怎么画

邻接矩阵怎么画

的有关信息介绍如下:

邻接矩阵怎么画

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

绘制一个无向图,如图:

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

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

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

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

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

看哪些顶点与4相连,把这些相连的顶点找出来,有的写1,没有的写0,如图。这样我们就得到了无向图的邻接矩阵了。