校园导游咨询系统---数据结构课程设计.doc

石家庄经济学院 本科生课程设计报告书 　 题　 目 校园导游咨询系统 姓　　名　 颜建学 学　　号　　 410109070321 学 　院　　　 信息工程学院　 专　　业　　　 计算机方向　 指导教师　　　 XXXXXX 完成日期： 2012-07-5 校园导游咨询系统 1 需求分析 本程序的主要目的是为了提供本学校的景点的路径咨询和来访客人以及刚来报到的新生提供一个快捷方便的路径咨询，快速有效的提高了用户的熟悉度。。满足用户查询的需要： 1、从石家庄经济学院的平面地图中选取出10个有代表性的景点。 2、为来访的客人提供图中任意景点相关信息的查询。当用户输入正确时，为用户输出景点的相关信息；当用户输入不合法时，提示用户输入有误并返回让用户重新输入。 3、为来访的客人提供图中任意景点的路径查询，即查询任意两个景点之间的最短简单路径。当用户输入正确时，为用户输出任意两景点的最短路径；当用户输入不合法时，提示用户输入有误并返回让用户重新输入。 4、为来访客人推荐参观路线。 2 概要设计 1、抽象数据类型图的定义如下： ADT Graph{ 数据对象V：V是具有相同特性的数据元素的集合，称为顶点集。 数据关系R： R={