数据结构课程设计报告模板图的遍历分解.docxVIP

数据结构 课程设计报告书 设计 设 计 题 目 姓 名 专 业 班 级 学 号 指 导 教 师 成 绩 评 语 2014 年 6 月 20 日 目 录 目 录 1 一、功能需求 2 （一）原始数据 2 （二）系统功能 2 三、程序总体设计 2 （一）数据结构 2 (二) 函数原形清单 3 （三）程序总体框架 4 （四）详细代码 4 四、程序清单 15 五、总结 18 1 一、功能需求 以邻接多重表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的顶点为起点，分别输出每种遍历下的顶点访问序列和相应生成树的边集。 二、系统功能和原始数据 （一）原始数据 设图的顶点不超过 20 个，每个顶点用一个编号表示（如果一个图有 n 个顶点， 则它们的编号分别为 1,2，…，n）。通过输入图的全部边输入一个图，每条边为一对整数，可以对边的输入顺序作某种限制。注意，生成树的边是有向边，端点顺序不能颠倒。 （二）系统功能 创建无向图 打印无向图 深度优先搜索 广度优先搜索 三、程序总体设计 （一）数据结构 typedef struct EBox { int mark;//访问标记,1 代表已访问，0 代表未访问 int ivex,jvex;//该边依附的两个顶点的位置 struct EBox *ilink,*jlink;//分别指向依附这两个顶