2018年国家电网考试备考计算机之数据结构与算法(12)

【导读】华图事业单位考试网同步华图教育发布：2018年国家电网考试备考计算机之数据结构与算法(12)，详细信息请阅读下文！事业单位考试考情政策解读，点击领取备考资料，更多事业单位考试资讯请关注(htshiyedanwei)公众号，欢迎加入事业单位招聘考试交流群：  参加刷题、模考、领取备考资料，考编路上不孤单！

1.2 邻接表

邻接矩阵是不错的一种图存储结构，但是，对于边数相对顶点较少的图，这种结构存在对存储空间的极大浪费。因此，找到一种数组与链表相结合的存储方法称为邻接表。

邻接表的处理方法是这样的：

(1)图中顶点用一个一维数组存储，当然，顶点也可以用单链表来存储，不过，数组可以较容易的读取顶点的信息，更加方便。

(2)图中每个顶点vi的所有邻接点构成一个线性表，由于邻接点的个数不定，所以，用单链表存储，无向图称为顶点vi的边表，有向图则称为顶点vi作为弧尾的出边表。

例如，下图就是一个无向图的邻接表的结构。

对于邻接表结构，图的建立代码如下。

手机端链接：https://m.sydw.huatu.com/2017/1102/1601766.html

官方微信号

官方微博号