C++图的创建与遍历实验报告.doc

实验 五 图的遍历及其应用实现 一实验目的 1熟悉图常用的存储结构 2掌握在图的邻接矩阵和邻接表两种结构上实现图的两种遍历方法实现 3会用图的遍历解决简单的实际问题 二需求分析 很多问题都是建立在图的遍历的基础上实现的所以必须有一个程序能够实现将图进行广度和深度遍历必须对图的所有节点进行访问 以无向图为例以无向图的邻接表和邻接矩阵为存储结构分别实现对图进行广度和深度遍历以用户指定的结点为起点分别