邻接表是图论中用于表示图的重要数据结构，由头结点表和单链表组成。本文详细介绍了邻接表的构建过程，包括头结点的初始化、边的插入以及邻接表的输出。通过实例展示了如何根据输入的边创建邻接表，并强调了输入顺序对邻接表结构的影响。
附录D 邻接表
邻接表是图的一种最主要存储结构，用来描述图上的每一个点。对图的每个顶点建立一个容器（n个顶点建立n个容器），第i个容器中的结点包含顶点vi的所有邻接顶点。
例如，有向图如图D-1所示，其邻接表如图D-2所示。
图D-1 有向图G
图D-2 邻接表
1．数据结构
邻接表用到两个数据结构：
（1）一个是头结点表，用一维数组存储。包括顶点和指向第一个邻接点的指针。
（2）一个是每个顶点vi的所有邻接点构成一个线性表，用单链表存储。无向图称为顶点vi的边表，有向图称为顶点vi作为弧尾的出边表，存储的是顶点的序号，和指向
订阅专栏 解锁全文
扫一扫
121
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
