迷宫的生成与路由.docVIP

数据结构课程设计报告撰写要求 （一）纸张与页面要求 1．采用国际标准A4型打印纸或复印纸，纵向打印。 2．封页和页面按照下面模板书写（正文为：小四宋体1.5倍行距）。 3．图表及图表标题按照模板中的表示书写。 （二） 课设报告书的内容应包括以下各个部分：（按照以下顺序装订） 1.封页(见课设模版) 2.任务书(学生教师均要签字,信息填写完整) 3.目录 4.正文一般应包括以下内容: （1)题目介绍和功能要求（或描述） 课程设计任务的详细描述(注意不能直接抄任务书),将内容做更详细的具体的分析与描述； （2) 系统功能模块结构图 绘制系统功能结构框图及主要模块的功能说明； （3) 使用的数据结构的描述: 数据结构设计及用法说明; （4) 涉及到的函数的描述 ; （5) 主要算法描述( 程序流程图) （6) 给出程序测试/运行的结果 设计多组数据加以描述（包括输入数据和输出结果） （7) 课程设计的总结及体会 （8) 参考文献 格式要求：[1]作者，等. 书名.出版地：出版社，出版年 5.附录：程序清单 (应带有必要的注释) 沈阳航空航天大学 课 程 设 计 报 告 课程设计名称：数据结构课程设计 课程设计题目： 迷宫的生成与路由 院（系）：计算机学院 专 业： 计算机科学与技术 班 级： 学 号： 姓 名： 指导教师：  目 录 1 题目介绍和功能要求 1 1.1 题目介绍 1 1.2 功能介绍 1 2 系统功能模块结构图 2 2.1 系统功能结构框图 2 2.2 系统主要模块的功能说明 错误！未定义书签。 3 使用的数据结构的描述 3 3.1 数据结构设计 4 3.2 数据结构用法说明 4 4 函数的描述 5 4.1 主要函数设计 6 4.2 主要函数流程图 6 5程序测试和运行的结果 11 5.1 程序测试 11 5.2 运行结果 13 参考文献.......................................................................................................................10 附 录（关键部分程序清单） 11  1 题目介绍和功能要求 1.1 题目介绍 设计算法生成一个N*M(N行M列）的迷宫，并完成迷宫的组织和存储。实现两种不同的迷宫路由算法：广度有哪些信誉好的足球投注网站，深度优先有哪些信誉好的足球投注网站。 要求： 1.N和M是用户可配置的，缺省值为50和50。 2.迷宫的入口和出口分别在第0行和第N-1行上，随机选择。 3.生成的迷宫要求是连通的。 4.实现图像化界面（选作）。 1.2 功能要求 (1)迷宫用二维数组表示； (2)rand()函数随机确定入口和出口，使用真随机数使得每次随机的结果不同。 (3)入口和出口间的路径是连通的，使用数据结构的并查集来表示连通性。 (4)使用数据结构的两种有哪些信誉好的足球投注网站方式：深度和广度优先有哪些信誉好的足球投注网站来确定入口和出口间的路径。 2 系统功能模块结构图 2.1 系统功能结构框图 图2.1 系统功能结构框图 2.2 系统主要模块的功能说明 初始化迷宫模块： Inint（）函数用来初始化迷宫，使用二维数组来表示迷宫，假设迷宫是用一个个封闭的小格子组成的，每个格子的四周是封闭的。首先随机生成入口和出口的位置。 2.随机化生成迷宫路径模块： 并查集（数据结构）：(1)并查集可以用来表示元素之间的集合关系，即这些元素是不是属于哪个集合。通俗理解是，若两个元素是属于统一集合，就将这两个元素并在一起。存储结构上，用树结构模拟。一开始，每个元素自己构成一个集合，所以自己构成一棵树。然后，若有两个元素并成一个集合，则将这两个元素所在的树，合并成一棵树。具体实现的话，就是将一棵树的根看成是另一棵树根的新根。并查集的作用是可以统计并判定两个元素是否属于统一集合。 3 使用的数据结构的描述 3.1 数据结构设计 并查集：并查集可以用来表示元素之间的集合关系，即这些元素是不是属于哪个集合。通俗理解是，若两个元素是属于统一集合，就将这两个元素并在一起。存储结构上，用树结构模拟。一开始，每个元素自己构成一个集合，所以自己构成一棵树。然后，若有两个元素并成一个集合，则将这两个元素所在的树，合并成一棵树。具体实现