课程设计软件类报告内容模版 参考.doc

西 安 邮 电 大 学 （计算机学院） 数据结构设计报告 题 目： 校园导游系统 专业名称： 软件工程 班 级： 软件1205 学生姓名： 吴晗 学号（8位）： 指导教师： 邓万宇 设计起止时间： 2013年 12月16日—2.13年12月27日 一. 设计目的 通过设计一些复杂的问题，是我们对课堂上所学的东西加深理解，更考验了我们对问题思考的逻辑结构和思维方法，学会在程序中应用和理解，提高我们思考问题和分析问题的能力， 逐步使我们提高自己的编写程序的能力。 二. 设计内容 用无向网表示学校的校园景点平面图，图中顶点表示主要景点，? 存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 游客通过终端可询问： ????? ??（1）从某一景点到另一景点的最短路径。 ? （2）游客从大门进入，选取一条最佳路线。 ? （3）使游客可以不重复地浏览各景点，最后回到出口（出口就在入口旁边）。 ?[基本要求] ?? ?????（1）将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路，? 边上的权值表示距离．为此图选择适当的数据结构。 ? ?????（2）把各种路径都显示给游客，由游客自己选择浏览路线。 ???? ??（3）画出景点分布图于屏幕上。 ?[实现提示] ?? ?????（1）构造一个无向图G并用邻接矩阵来存储。? ?????（2）利用迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径用二维数组p[i][]来记录，?最短路径长度就用一维数组d[i]存放；i的范围：0～20。 ? ?????（3）一维数组pre[]是用来记录最短路径出现顶点的顺序。 ?????? （4）根据起点和终点输出最短路径和路径长度 三．概要设计 程序设计的基本结构为： 先是设计一个欢迎界面，然后进入登录界面，加一个密码保护. 然后进入菜单界面显示逐条实现的功能。 最后是退出。 开始功能模块图； 开始 定义变量 定义变量 Void main() Void main() void Welcome() void Welcome() Switch() Switch() 选择功能 增加 和删除景点 增 加 和 删 除 景 点 两 景 点 最 短 距 离 显 示 景 点 平 面 图 两 景 点 间 转 折 最 少 两 景 点 间 所 有 路 径 退 出 结束 结束 各个模块详细的功能描述。 .浏览校园全景： 采用深度遍历遍历图进行所有景点浏览，将遍历景点信息输出?? 开始? 定义变量? 浏览校园全景? 查看景点信息 景点查询：可以进行按名称查询，?如果你你输入非法，系统会自动提醒你你所查询的地点不存在，功能齐全。 路径查询： 可以查询两景点间的所有路径，最短路径和中转次数最少的路径。功能满足很多游客的要求。 校园平面图显示： 简单地显示校园的粗略布局。 修改地图： 可以进行图的初始化、景点的插入、景点的删除（删除路线）、路径的插入。 在修改后它会提示你要保存到文件中。 四．详细设计 功能函数的调用关系图 main（） main（） Main（）Welcome（）Picture（） Main（） Welcome （） Picture（） Pas swad （） 游客登录管理员登陆 游客登录 管理员登陆 最短路径最短连通路径显示路径所有路径中转次数最少的路径删除查找 最短路径 最短连通路径 显示路径 所有路径 中转次数最少的路径 删除 查找 2．各功能函数的数据流程图 1.浏览校园全景： 采用深度遍历遍历图进行所有景点浏览，将遍历景点信息输出? ? 开始? 定义变量? 浏览校园全景? 查看景点信息 ? 某一景点到其?余?景点? 两景点最短距离 ? 退出系统 ? Void?Menu()进入菜单 ? Switch()选择功能 ?