有向图邻接矩阵怎么画

 时间:2024-11-14 21:53:34

图是一种非常重要的数据结构,而有向图又是图中一种非常常用的结构。今天来介绍下有限图邻接矩阵的具体画法。

有向图邻接矩阵怎么画

工具/原料

数位板

Easypainttoolsai

方法/步骤

1、如下图所示,根据有限图画出其邻接矩阵来。

有向图邻接矩阵怎么画

2、首先,画出矩阵的外围方框,然后在横向和竖向分别按顺序标识出各个邻接点的位置来,如下图所示。

有向图邻接矩阵怎么画

3、从第一行开始,第一行第一列邻接点与自己本身画一个无穷大标识不通,如下图所示。

有向图邻接矩阵怎么画

4、第一行第二列,第一个邻接点有通往第二个邻接点的路径,这里直接写上路径的长度,如下图所示。

有向图邻接矩阵怎么画

5、按照不同写上无穷大符摒蛲照燔号,通则写上路径长度的方式依次写完第一行剩余的列,如下图所示,一定要柱形图的方向,不能颠倒了。

有向图邻接矩阵怎么画

6、按照第一行的画法,依次画出剩余行的矩阵来即可,最终的结果如下图所示。

有向图邻接矩阵怎么画

邻接矩阵怎么画 怎么根据无向图画邻接矩阵 怎么根据无向图画出邻接表 有向图的邻接表怎么画 根据有向图怎么画出邻接矩阵
热门搜索
韦德高清图片 孙鹤予图片 衣柜移门图片 布包图片 健康教育讲座图片