校園導(dǎo)游系統(tǒng).doc

《校園導(dǎo)游系統(tǒng).doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫(kù)。

1、校園導(dǎo)游系統(tǒng)?[問題描述]設(shè)計(jì)一個(gè)校園導(dǎo)游程序，為來訪的客人提供各種信息查詢服務(wù)[基本要求](1)設(shè)計(jì)你的學(xué)校的校園平面圖，所含景點(diǎn)不少于10個(gè)。以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)，存放景點(diǎn)名稱、代號(hào)、簡(jiǎn)介等信息；以邊表示路徑，存放路徑長(zhǎng)度等相關(guān)信息。(2)為來訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。(3)為來訪客人提供圖中任意景點(diǎn)的問路查詢，即查詢?nèi)我鈨蓚€(gè)景點(diǎn)之間的一條最短的簡(jiǎn)單路徑。[實(shí)現(xiàn)提示]一般情況下，校園的道路是雙向通行的，可設(shè)校園平面圖是一個(gè)無向網(wǎng)。頂點(diǎn)和邊均含有相關(guān)信息。一、需求分析1、從我校平面圖中選取10個(gè)大家熟悉的

2、景點(diǎn)，抽象成一個(gè)無向帶權(quán)圖。以頂點(diǎn)表示景點(diǎn)，邊上的權(quán)值表示兩地的距離；2、本程序的目的是為用戶提供以下兩種功能：a、景點(diǎn)查詢：根據(jù)用戶指定的景點(diǎn)輸出景點(diǎn)的信息；b、路徑咨詢：根據(jù)用戶指定的始點(diǎn)和終點(diǎn)輸出相應(yīng)路徑及最短距離。3、程序運(yùn)行先輸出導(dǎo)航菜單和景點(diǎn)列表，用戶通過輸入i、s或e選擇服務(wù)，其中i和s分別是景點(diǎn)查詢和路經(jīng)查詢，e為退出系統(tǒng)；4、景點(diǎn)查詢及路經(jīng)查詢鎖輸入的景點(diǎn)編號(hào)必須是1到10，除此之外即為錯(cuò)誤輸入。二、概要設(shè)計(jì)1、本文采用的數(shù)據(jù)結(jié)構(gòu)*//*包含頭文件*/#include#include

3、rocess.h>/*定義符號(hào)常量*/#defineINT_MAX10000/*定義景點(diǎn)最短距離范圍*/#definen10/*定義景點(diǎn)數(shù)量*//*定義全局變量*/intcost[n][n];/*邊的值*/intshortest[n][n];/*兩點(diǎn)間的最短距離*/intpath[n][n];/*經(jīng)過的景點(diǎn)*//*自定義函數(shù)原型說明*/voidintroduce();/*景點(diǎn)介紹函數(shù)*/intshortestdistance();/*最短路徑函數(shù)*/voidfloyed();/*利用floyed算法求最短路徑函數(shù)*/voi

4、ddisplay(inti,intj);/*輸出路徑函數(shù)*/2、本程序有三大模塊：（1）主函數(shù)：主要輸出導(dǎo)航主菜單和景點(diǎn)列表菜單，并儲(chǔ)存已知最短距離voidmain(){inti,j;chark;system("color1B");for(i=0;i<=n;i++)for(j=0;j<=n;j++)a、最短距離cost[i][j]=INT_MAX;cost[1][3]=cost[3][1]=2;cost[2][3]=cost[3][2]=1;cost[2][4]=cost[4][2]=2;cost[3][10]=cost[

5、10][3]=4;cost[1][10]=cost[10][1]=4;cost[2][10]=cost[10][2]=4;cost[4][10]=cost[10][4]=4;cost[1][4]=cost[4][1]=5;cost[4][5]=cost[5][4]=3;cost[4][9]=cost[9][4]=4;cost[5][9]=cost[9][5]=8;cost[5][7]=cost[7][5]=4;cost[5][6]=cost[6][5]=2;cost[6][7]=cost[7][6]=1;cost[7][8

6、]=cost[8][7]=3;cost[8][6]=cost[6][8]=4;cost[1][1]=cost[2][2]=cost[3][3]=cost[4][4]=cost[5][5]=0;cost[6][6]=cost[7][7]=cost[8][8]=cost[9][9]=cost[10][10]=0;b、輸出主菜單while(1){printf("----------------歡迎使用地質(zhì)大學(xué)導(dǎo)游系統(tǒng)!----------------");printf("1.景點(diǎn)信息查詢………請(qǐng)按i(introduc)鍵

7、");printf("2.景點(diǎn)最短路徑查詢…請(qǐng)按s(shortestdistance)鍵");printf("3.退出系統(tǒng)……………請(qǐng)按e(exit)鍵");printf("---------------------------------------------------------");c、輸出景點(diǎn)列表菜單printf("--------------------學(xué)校景點(diǎn)列表-------------------------");printf("1:學(xué)校東門");printf("2:大學(xué)生活動(dòng)中心"

8、);printf("3:地大隧道");printf("4:三食堂");printf("5:體育館");printf("6:圖書館");printf("7:信息實(shí)驗(yàn)中心");printf("8:主樓");printf("9:弘毅堂");printf("10:教三樓");printf("--