数据结构中邻接表是如何实现的？

本文共计4706个文字，预计阅读时间需要19分钟。

原文：本文字例为大师分享了C++数据结构之邻接表的实现，供大师参考，具体内容如下：

一、图的邻接表实现

1.实现了以顶点顺序表、边链表为存储结构的邻接表；

2.实现了图的创建（“）

改写后：

本例展示了C++中邻接表的实现，包括：

1.使用顶点顺序表和边链表作为存储结构的邻接表；

2.图的创建。

本文实例为大家分享了C++数据结构之实现邻接表的具体代码，供大家参考，具体内容如下

一、图的邻接表实现

1.实现了以顶点顺序表、边链表为存储结构的邻接表；

2.实现了图的创建（有向/无向/图/网）、边的增删操作、深度优先递归/非递归遍历、广度优先遍历的算法；

3.采用顶点对象列表、边（弧）对象列表的方式，对图的创建进行初始化；引用 "ObjArrayList.h"头文件，头文件可参看之前博文“数据结构之顺序列表（支持对象元素）”代码；

4.深度优先遍历分别采用递归/非递归算法；非递归中用到的栈，引用"LinkStack.h"头文件，头文件可参看之前博文“数据结构之栈”代码；

5.广度优先遍历采用队列方式实现；用到的队列，引用 "LinkQueue.h"头文件，头文件可参看之前博文“数据结构之队列”代码；

6.测试代码中以有向网的所有带权边作为边的初始化数据，选择图类型（DG, UDG, DN, UDN）可创建成不同类型的图。