无向图深度遍历邻接矩阵报告.docxVIP

Word Word 资料 无向图的深度遍历实验报告 系别 计算机系 班级 学号 课程名称 数据结构 实验日期 实验名称 图的遍历 成绩 实验目的： 1.掌握图的结构特征，以及邻接矩阵和邻接表存储结构的特点和实现。2.掌握在邻 接矩阵或邻接表存储结构下图的深度优先和广度优先遍历算法思想及其程序实现。 实验条件： 计算机一台，Visual C++6.0 实验容： 问题描述 以邻接矩阵或邻接表为存储结构， 利用深度优先搜索算法或广度优先搜索算 法遍历一个无向图。给出遍历序列，若该图不连通，给出其连通分量的个数和 各连通分量的遍历序列。 数据结构类型定义 采用邻接矩阵为存储结构： typedef struct ArcNode { int adj; }ArcNode;〃 邻接矩阵兀素的疋义 typedef struct { VertexData vertex[MAX_VERTEX_NUM];〃 为顶点的集合 ArcNode arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; int vex nu m,arc num ;//vex num 为顶点数， arcnum 为弧数 }AdjMatrix; // 邻接矩阵的定义 3?模块划分 创建一个无向图以邻接矩阵为存储结构： void CreateUDN(AdjMatrix *G) 邻接矩阵的定位：int LocateVer