校園導(dǎo)游系統(tǒng)源程序

《校園導(dǎo)游系統(tǒng)源程序》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、#include#include#include#include#defineMaxSize100#defineVISITED1#defineNOTVISITED0#defineInfinite1073741823#defineMaxViewNum50/*景點(diǎn)個(gè)數(shù)最大50*/#defineMaxRoad1000/*定義路徑為無窮大*/#defineN16/*目前景點(diǎn)個(gè)數(shù)*/typedefstruct{charname[30];/*景點(diǎn)名稱*/char

2、number[10];/*景點(diǎn)代號(hào)*/charintroduce[200];/*景點(diǎn)介紹*/}Elemtype;typedefstruct{intnum;/*景點(diǎn)編號(hào)*/Elemtypedate;/*景點(diǎn)信息*/}View;/*定義景點(diǎn)*/typedefstruct{Viewview[MaxViewNum];/*存放頂點(diǎn)的一維數(shù)組，數(shù)組第零單元沒有用上*/unsignedintlength[MaxViewNum][MaxViewNum];/*存放路徑長度*/intm,n;}MGraph;MGraphMGr;/*全局變量,定義

3、MGr為MGraph類型*/intshortest[MaxViewNum][MaxViewNum];/*定義全局變量存貯最小路徑*/intpath[MaxViewNum][MaxViewNum];/*定義存貯路徑*/voidinit(){inti,j;MGr.view[1].num=1;strcpy(MGr.view[1].date.name,"學(xué)校正門");strcpy(MGr.view[1].date.number,"001");strcpy(MGr.view[1].date.introduce,"毗鄰中心大道，交通便利

4、。");MGr.view[2].num=2;strcpy(MGr.view[2].date.name,"行政樓");strcpy(MGr.view[2].date.number,"002");strcpy(MGr.view[2].date.introduce,"學(xué)校領(lǐng)導(dǎo)，辦公主樓。");MGr.view[3].num=3;strcpy(MGr.view[3].date.name,"科技樓");strcpy(MGr.view[3].date.number,"003");strcpy(MGr.view[3].date.intro

5、duce,"逸夫科技樓");MGr.view[4].num=4;strcpy(MGr.view[4].date.name,"家屬院");strcpy(MGr.view[4].date.number,"004");strcpy(MGr.view[4].date.introduce,"蘭州理工大學(xué)，教職工家屬院。");MGr.view[5].num=5;strcpy(MGr.view[5].date.name,"圖書館");strcpy(MGr.view[5].date.number,"005");strcpy(MGr.view

6、[5].date.introduce,"歷史悠久，文化積淀。供同學(xué)安靜學(xué)習(xí)的環(huán)境。");MGr.view[6].num=6;strcpy(MGr.view[6].date.name,"機(jī)械基地");strcpy(MGr.view[6].date.number,"006");strcpy(MGr.view[6].date.introduce,"土木工程學(xué)院和機(jī)電工程學(xué)院，實(shí)習(xí)實(shí)踐的地方。");MGr.view[7].num=7;strcpy(MGr.view[7].date.name,"學(xué)生公寓");strcpy(MGr.vi

7、ew[7].date.number,"007");strcpy(MGr.view[7].date.introduce,"學(xué)生宿舍區(qū)，本科、研究生，以及教師公寓。");MGr.view[8].num=8;strcpy(MGr.view[8].date.name,"餐廳");strcpy(MGr.view[8].date.number,"008");strcpy(MGr.view[8].date.introduce,"清澤、智林、風(fēng)味三大餐廳，周邊開水房等服務(wù)場所。");MGr.view[9].num=9;strcpy(MGr.

8、view[9].date.name,"怡情園");strcpy(MGr.view[9].date.number,"009");strcpy(MGr.view[9].date.introduce,"學(xué)校新修建的花園，景色優(yōu)美，適合同學(xué)們晨讀");MGr.view[10].num=10;str