邻接矩阵怎么画

 时间:2024-11-14 21:47:25

图是计算机考试中常见的考点,图分为有向图和无向图。图的存储结构主要有三种,其中邻接矩阵是最常见的。下面我们来看一下有向图的邻接矩阵怎么画吧。

工具/原料

方法/步骤

1、绘制一个有向图,如图:

邻接矩阵怎么画

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

邻接矩阵怎么画

3、从0开始看有哪些边是由0出发到别的顶点,把这些相连的顶点找出来,有的写1,没有的写0,如图:

邻接矩阵怎么画

4、从1开始看有哪些边是由1出发到别的顶点,把这些相连的顶点找出来,有的写1,没有的写0,如图:

邻接矩阵怎么画

5、从2开始看有哪些边是由2出发到别的顶点,把这些相连的顶点找出来,有的写1,没有的写0,如图:

邻接矩阵怎么画

6、从3开始看有哪些边是由3出发到别的顶点,把这些相连的顶点找出来,有的写1,没有的写0,如图:

邻接矩阵怎么画

7、从4开始看有哪些边是由4出发到别的顶点,把这些相连的顶点找出来,有的写1,没有的写0,如图。这样,有向图的邻接矩阵就完成了。

邻接矩阵怎么画

怎么根据无向图画邻接矩阵 根据有向图怎么画出邻接矩阵 有向图邻接矩阵怎么画 怎么根据无向图画出邻接表 有向图的邻接表怎么画
热门搜索
哥斯拉2:怪兽之王 电影 谷歌搜索图片 创意台灯图片 尼古拉斯凯奇电影 宗申摩托车报价及图片