(校园导游咨询课程设计.docVIP

《应用程序设计 课程设计》报告 校园导游系统 班 级： 学 号： 姓 名： 指导教师： 成绩评定： 太原理工大学校园导游咨询 目录 一、设计方案简介 设计方案简介 ①从太原理工大学迎西校区的平面图中选取16个有代表性的景点，抽象成一个无向带权图，以图中顶点表示景点，边上的权表示两地的之间的距离。 ②本程序的目的是为用户提供路径查询。根据用户指定的始点和终点输出相应路径，或者根据用户指定的景点输出景点的信息。 ③程序中用到的校园平面图可以用制表符绘制出来，虽然过程繁琐，但在DOS环境中显示的效果还是不错的，故用之可行。 ④测试数据：(附后)。 概要设计 抽象数据类型图的定义如下： ADT Graph｛ 数据对象View：View是具有相同特性的数据元素的集合，称为顶点集。 数据关系MGr： MGr.View[] MGr.length=｛(i,j)|i,j∈View，(i,j)表示i和j之间存在路径。｝ 基本操作： 此程序不涉及诸如创建图、销毁图等； ｝ 主程序： int main() { 初始化； while() { 接受命令； 处理命令； 退出； ｝ 程序模块： 3）详细设计 1. 顶点、边、和图类型： #define MaxViewNum 50