校园导游系统课程设计报告资料.docVIP

PAGE I 目录 TOC \o 1-3 \u 1、需求分析 1 2、总体设计 1 2.1 抽象数据类型图的定义 1 2.2 程序中包含的模块 1 2.3模块间的调用关系 3 3、详细设计 3 3.1 代码设计 3 3.1.1 定义结构体和全局变量 3 3.1.2 平面图的初始化 4 3.1.3 最短路径查询 5 3.1.4 景点信息查询 8 3.1.5景点信息更新 8 3.2 界面分析 9 3.2.1 主程序界面 9 3.2.2 景点信息的查询 10 3.2.3 最短路径查询 11 3.2.4 管理校园查询系统 12 4、总结报告 12 参考文献 13 1、需求分析 设计一个校园导游系统程序，为来访的客人提供各种服务的信息查询。 (1).设计潍坊学院校园平面图，所含的景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 (2).为来访客人提供图中任意景点相关信息的查询。 (3).为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 2、算法设计 2.1 概要设计 2.1.1 函数定义的变量 /*定义符号常量*/ #define INT_MAX 10000 #define n 10 /*定义全局变量*/ int cost[n][n]; /* 边的值*/ int shortest[n][n];/* 两点间的最短距离*/ int path[n][n]; /* 经过的景点*/ 2.1.2 程序中包含的模块 （1）主程序模块 void main()/*主函数*/ 打印菜单，景点，景点信息 定义景点之间的权值 （2）查询模块 景点信息查询：void introduce()/*景点介绍*/ 最短路径查询：int shortestdistance() /*要查找的两景点的最短距离*/ void floyed()/*用floyed算法求两个景点的最短路径*/ （3）打印模块 打印最短路径：void display(int i,int j) /* 打印两个景点的路径及最短距离 */ 2.1.3模块间的调用关系 M Main（） void introduce() void introduce() int shortestdistance() void floyed() void display() 2.2 详细设计 #includestdio.h #includeprocess.h /*定义符号常量*/ #define INT_MAX 10000 #define n 10 /*定义全局变量*/ int cost[n][n]; /* 边的值*/ int shortest[n][n];/* 两点间的最短距离*/ int path[n][n]; /* 经过的景点*/ /*自定义函数说明*/ void introduce(); int shortestdistance(); void floyed(); void display(int i,int j); void main() { int i,j; char k; for(i=0;i=n;i++) for(j=0;j=n;j++) cost[i][j]=INT_MAX; cost[1][7]=cost[7][1]=200; cost[1][4]=cost[4][1]=200; cost[4][7]=cost[7][4]=300; cost[2][7]=cost[7][2]=400; cost[4][10]=cost[10][4]=100; cost[4][9]=cost[9][4]=150; cost[4][8]=cost[8][4]=200; cost[10][5]=cost[5][10]=50; cost[10][9]=cost[9][10]=150; cost[2][8]=cost[8][2]=50; cost[2][3]=cost[3][2]=100; cost[6][5]=cost[5][6]=150; cost[5][9]=cost[9][5]=150; cost[9][8]=cost[8][9]=50; cost[8][3]=cost[3][8]=150; cost[1][1]=cost[2][2]=cost[3][3]=cost[4][4]=c