校园导游系统设计报告.docVIP

实验报告：校园导游咨询系统设计 院系：计算机科学与技术0601 设计成员：王 旋（20060006113） 牛 稳（20060006124） 王永强（20060006125） 设计时间2008.03.10 目 录 一．需求分析 二．问题描述 三．设计思路 四．详细设计过程一二．问题描述(1).设计学校的校园平面图，所含景点个。以图中顶点表示校内各景点，存放景点名称、代号等信息；以边表示路径，存放路径长度等相关信息。(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; cost[5][6]=cost[6][5]=20;