邻接矩阵怎么画

邻接矩阵怎么画

图是一种非常重要的数据结构，而有向图又是图中一种非常常用的结构。下面来介绍有向图的邻接矩阵画法。

如下图所示，如何根据有向图画出其邻接矩阵？

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

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

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

按照不通写上无穷大符号，通则写上路径长度的方式，依次写完第一行剩余的列，如下图所示，一定要注意图的方向，不能颠倒。

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

1、观察有向图。

2、画出矩阵框，并表示邻接点。

3、从第一行开始画矩阵。

4、通则写上路径长度，不同写上无穷大。

5、依次画完剩余行，就画好了有向图的邻接矩阵。