毕业设计 课程设计 校园导游系统设计.docVIP

校园导游咨询系统设计 设计时间2008.03.10 目 录 一．需求分析 二．问题描述 三．设计思路 四．详细设计过程 五．成员分工 六．平面图示 七．程序代码 八．调试并输出结果 九．心得体会 一：需求分析 1.从西北大学现代学院中选取10个景点，抽象成一个无向带权图。以图中顶点表示景点，边上的权值表示两地的距离。 2.本程序的目的是为用户提供路径咨询和景点查询。根据用户指定的始点和终点输出相应路径或者根据用户指定的景点输出景点的信息。 二．问题描述 (1).设计学校的校园平面图，所含景点为10个。以图中顶点表示校内各景点，存放景点名称、代号等信息；以边表示路径，存放路径长度等相关信息。 (2).为来访客人提供图中任意景点相关信息的查询。 (3).提供途中任意景点问路查询，即求任意两个景点间的一条最短的简单路径。 三．设计思路 用图的结点代表景点，用图的边代表景点之间的路径。首先设计一个图类。结点值代表景点信息，边的权值代表景点间的距离。结点值及边的权值用顺序表存储，所以需要设计一个顺序表类。本系统需要查询景点信息和求一个景点到另一个景点的最短路径长度及路线，为方便操作，所以给每个景点一个代码，用结构体类型实现。计算路径长度和最短路线时可用Dijkastra算法实现。最后用switch选择语句选择执行浏览景点信息或查询最短路径。 四．详细设计过程 1. 景点基本信息的设计 为了方便操作，每一个景点名称用一个代码表示，因此景点基本信息设计成结构体类型，此类型包含两个成员变量：景点名称及其代码。在此我们设计了10个景点，具体如下： struct Sight { char Name[40]; int Num; }W[10] = {{校门, 1},{操场, 2},{教学楼, 3},{图书馆, 4}, {学院食府, 5},{喷泉广场, 6}, {行政楼, 7},{学生公寓,8}, {超市,9},{澡堂,10}}； 2. 顺序表的设计 一个景点存在自己的名字和代码等信息，两个景点之间有一个距离。 五．成员分工 王旋：选取景点，记录景点的基本信息，设置路径并绘制无向平面图。 牛稳：设计结构体类型，主体设计过程，编写程序。 王永强：权值的构建并进一步修改调试程序。 六．平面图示 一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。顶点和边均含有相关信息。 北 北 行政楼 行政楼 学生公寓 学生公寓 澡堂 澡堂 操场 操场 超市 超市 学院食府 学院食府 教学楼 教学楼 喷泉广场 喷泉广场 图书馆 图书馆 现代学院 现代学院 比例1：10000（m） 七．程序代码 #includeprocess.h #includestdio.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); /*3个人分工 （1）景点信息查询 （2）两景点的最短距离 （3）两个景点之间的路径 三、详细设计 */ 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][3]=cost[3][1]=15; cost[2][3]=cost[3][2]=30; cost[2][4]=cost[4][2]=60; cost[3][10]=cost[10][3]=60; cost[1][10]=cost[10][1]=45; cost[2][10]=cost[10][2]=40; cost[4][10]=cost[10][4]=30; cost[1][4]=cost[4][1]=15; cost[4][5]=cost[5][4]=15; cost[4][9]=cost[9][4]=25; cost[5][9]=cost[9][5]=10; cost[5][7]=cost[7][5]=55; co