无向图深度遍历邻接矩阵报告材料.doc

实用文档无向图的深度遍历实验报告系别计算机系班级学号姓名课程名称数据结构实验日期实验名称图的遍历成绩实验目的：1.掌握图的结构特征，以及邻接矩阵和邻接表存储结构的特点和实现。2.掌握在邻接矩阵或邻接表存储结构下图的深度优先和广度优先遍历算法思想及其程序实现。实验条件：计算机一台，Visual C+6.0实验内容：1. 问题描述以邻接矩阵或邻接表为存储结构，利用深度优先搜索算法或广度优先搜索算法遍历一个无向图。给出遍历序列，若该图不连通，给出其连通分量的个数和各连通分量的遍历序列。2. 数据结构类型定义采用邻接矩阵为存储结构：typedef struct ArcNode int adj;ArcNode;/邻接矩阵元素的定义typedef struct VertexData vertexMAX_VERTEX_NUM;/为顶点的集合 ArcNode arcsMAX_VERTEX_NUMMAX_VERTEX_NU