2020-02-10 19:40:51 新疆公务员考试网 //xj.huatu.com/ 文章来源:新疆华图
1.2 邻接表
邻接矩阵是不错的一种图存储结构,但是,对于边数相对顶点较少的图,这种结构存在对存储空间的极大浪费。因此,找到一种数组与链表相结合的存储方法称为邻接表。
邻接表的处理方法是这样的:
(1)图中顶点用一个一维数组存储,当然,顶点也可以用单链表来存储,不过,数组可以较容易的读取顶点的信息,更加方便。
(2)图中每个顶点vi的所有邻接点构成一个线性表,由于邻接点的个数不定,所以,用单链表存储,无向图称为顶点vi的边表,有向图则称为顶点vi作为弧尾的出边表。
例如,下图就是一个无向图的邻接表的结构。
对于邻接表结构,图的建立代码如下。
——推荐阅读——
招考公告——2022新疆事业单位报考公告
试题资料——2022新疆事业单位相关考题
考试技巧——事业单位备考技巧
职位查询——新疆事业单位职位库
笔试课程——事业单位好课程 备战事考有方法
以上为本文的全部内容,由新疆公务员考试网提供,希望对考生有所帮助!更多新疆公务员招考信息,请加新疆公务员考试交流群,及关注新疆公务员考试招考资讯/新疆人事考试网。
(编辑:新疆华图)贴心微信客服
新疆华图公众号
10万+
阅读量150w+
粉丝1000+
点赞数