数据结构课程设计报告（图的存储与遍历）

2.1课程设计内容 该课题要求以邻接表的方式存储图，输出邻接表，并要求实现图的深度、广度两种遍历。 2.1.1图的邻接表的建立与输出 对任意给定的图（顶点数和边数自定），并且对有向图与无向图都应进行讨论，根据邻接表的存储结构建立图的邻接表并输出之。尽量用图形化的方式输出邻接表。 2.1.2 图的遍历的实现 图的遍历包括图的广度优先遍历与深度优先遍历。对于广度优先遍历应利用队列的五种基本运算（置空队列、进队、出队、取队头元素、判队空）来实现。首先建立一空队列，从初始点出发进行访问，当被访问时入队，访问完出队。并以队列是否为空作为循环控制条件。对于深度优先遍历则采用递归或非递归算法来实现。