C语言校园导游序设计报告.docVIP

《应用程序设计 课程设计》报告 班级： 学号： 姓名： 指导教师： 成绩评定： 目录 题目： 设计一个校园导游程序，为来访的客人提供各种信息查询服务 一.需求分析： 此次课程设计的主要内容是校园导航，为来访的客人提供各种信息查询服务 ③学校主要景点的分布④查询任意两个景点之间的最短路径。 ⑴对于功能①的输入形式是没什么要求的，主要就是根据菜单的提示输入相应的数字选择相应的功能；对于功能②的输入形式的要求也比较简单，要查询某一景点的简介直接输入其对应的编号即可；对于功能③的输入形式的要求同功能①；对于功能④只需要输入起始景点和目的景点的编号即可。此程序在输入形式上都没什么特殊的要求只是一些简单的数字就可以了。 ⑵功能①③就是输出由字符构成的一幅简易图，形式比较单一；景点的简介方面输出景点的简单信息就可以了；要查询最短路径的话输出的是从起始景点到目的地的最短路径中所途经的各个景点及距离。 ⑶本程序所能达到的功能就是前面所提到的①—④中的功能。 二.概要设计： 抽象数据类型的定义： ADT Graph{ 数据对象 V:具有相同特性的数组元素的集合，称为顶点集。 数据关系 R： R={VR} VR={v,w|v,w∈V且P(v,w),v,w 表示从v到w的弧，谓词P(v,w)定义了弧v,w的意义或信