图是一种非常重要的数据结构,而有向图又是图中一种非常常用的结构。今天来介绍下有限图邻接矩阵的具体画法。
工具/原料
1
数位板
2
Easypaint tool sai
方法/步骤
1
如下图所示,根据有限图画出其邻接矩阵来。
2
首先,画出矩阵的外围方框,然后在横向和竖向分别按顺序标识出各个邻接点的位置来,如下图所示。
3
从第一行开始,第一行第一列邻接点与自己本身画一个无穷大标识不通,如下图所示。
4
第一行第二列,第一个邻接点有通往第二个邻接点的路径,这里直接写上路径的长度,如下图所示。
5
按照不同写上无穷大符号,通则写上路径长度的方式依次写完第一行剩余的列,如下图所示,一定要柱形图的方向,不能颠倒了。
6
按照第一行的画法,依次画出剩余行的矩阵来即可,最终的结果如下图所示。
总结:
1.观察有向图;2.画出矩阵框,并表示邻接点;3.从第一行开始画矩阵;4.通则写上路径长度,不同写上无穷大;5.依次画完剩余行,就画好了有向图的邻接矩阵。
注意事项
Tips:画图时一定要细心,不要搞错了方向或者数字,特别对于复杂的有向图
上一篇:微杂志制作——新手上路