邻接链表表示法-软考在线

邻接链表表示法



考试要求：掌握

知识路径： > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 图的定义、存储和基本运算 > 图 > 存储结构

邻接链表指的是为图的每个顶点建立一个单链表，第i个单链表中的节点表示依附于顶点v_i的边（对于有向图是以v_i为尾的弧）。邻接链表中的节点有表节点和表头节点两种类型。

邻接矩阵和邻接链表表示法对有向图和无向图都适用。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5