图遍历的演示实验报告书解读.docVIP

1．实验题目 图遍历的演示 2．需求分析 本演示程序用VC++6.0编写，以邻接矩阵为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 ①输入形式：要先输入顶点个数和边的条数，然后依次输入顶点的值，再输入每条边两端的值； ②输出形式：输出无向图的邻接矩阵，深度优先遍历序列及广度优先遍历序列。 ③测试数据： 测试结果： 3．概要设计 class WXT {　　　数据对象：tu={ ddxl[maxsize], juzhen[maxsize][maxsize], n, bian } 　 Bianwz(WXT tu,char v)　　操作结果：寻找V的位置　　GZWTU(WXT tu)　　操作结果：数组邻接矩阵表示法构造无向图　 DYljdd(WXT tu,int i)　　初始条件：图已存在　　操作结果：顶点下标为i的顶点的第一个邻接顶点　　XYdd(WXT tu,int i,int k)　　 初始条件：图已存在　　操作结果：顶点下标为i的顶点相对于k的下一个顶点,k为i的当前邻接顶点,二者都是顶点下标　　SDbl(WXT tu,int v)　　操作结果：无向图的深度优先遍历，从第v个顶点出发，v为顶点下标 SDbl_V(WXT tu,