本例子展示有向图画邻接表和邻接矩阵，反过来也是如此 大三时自学了了数据结构中的图，发现图中有邻接矩阵和邻接表，作为笔记记录下来

如下图所示，给了一个有向图，求邻接矩阵 怎么做呢？ 第一步：和无向图类似，都是先找到你图的所有顶点， 画出方形框，如下图所示，图中顶点值为0、1、2、3、4

第二步：从顶点0开始寻找与它相邻的点，遇到本身的点直接写0，箭头指向的点写上连接线上的权重，无本身箭头指向的直接写上∞ 如下图所示从0开始，能指向的只有权重3、7的指向箭头

最后：根据以上的方法依次写出顶点1 2 3 4的邻接矩阵，遇到它本身写0,无法指向的写∞，最后结果如下图所示

邻接矩阵画好了，那么邻接表怎么画呢？这个思路和画邻接矩阵差不多，可以对比上一张邻接矩阵的图，就不解释了，如下图所示

有向图和无向图在现实中的结构有如下例子

给有向图画邻接矩阵和邻接表，容易理解，也很容易画出来，感觉还不错，给朵花自己