C++数据结构之实现邻接表

本文实例为大家分享了C++数据结构之实现邻接表的具体代码,供大家参考,具体内容如下 一、图的邻接表实现 1.实现了以顶点顺序表、边链表为存储结构的邻接表; 2.实现了图的创建(有向/无向/图/网)、边的增删操作、深度优先递归/非递归遍历、广度优先遍历的算法; 3.采用顶点对象列表、边(弧)对象列表的方式,对图的创建进行初始化;引用 “ObjArrayList.h”头文件,头文件可参看之前博文“数据结构之顺序列表(支持对象元素)”代码; 4.深度优先遍历分别采用递归/非递归算法;非递归中用到的栈,引用”LinkStack.h”头文件,头文件可参看之前博文“数据结构之栈”代码; 5.广度优先遍历采