数据结构课程设计报告(含代码).docVIP

西安郵電學院 数据结构课程设计报告 题 目： 校园导航系统 院系名称： 计算机学院 专业名称： 计算机科学与技术 班 级： 学生姓名： 学号（8位）： 指导教师： 设计起止时间：2011年12月11日~2011年12月15日 一. 设计目的 1.通过本次课程设计巩固《数据结构》中所学的内容； 2.提高自己上机编程以及调试能力。 二. 设计内容 1.设计所在学校的校园平面图，所含景点不少于10个。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 2.为来访客人提供图中任意景点相关信息的查询。 3.为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 三．概要设计 1．功能模块图； 主程序 主程序 景点信息介绍输入 各个景点的遍历 校园平面图显示 图的建立与修改 景点信息路径查询 文件的读取与保存 密码 退出程序 2．各个模块详细的功能描述。 1. 可以手动创建一个校园图。 2. 可以直接从文件读取校园各个景点的信息。 3. 可选择从任意个景点作为起点进行遍历。 4. 输入景点序号查询该景点相关信息。 5. 输入两个景点查询两个景点的最短，最佳及其所有的路径。 6. 将