校園導(dǎo)航系統(tǒng)

1、#define INFINITY 10000 /*無(wú)窮大*/ #define MAX_VERTEX_NUM 40 #define MAX 40 #include #include #include #include typedef struct ArCell int adj; /路徑長(zhǎng)度 ArCell,AdjMatrixMAX_VERTEX_NUMMAX_VERTEX_NUM; typedef struct /圖中頂點(diǎn)表示主要景點(diǎn)，存放景點(diǎn)的編號(hào)、名稱(chēng)、簡(jiǎn)介等信息， char name30; int num; char introduction100;/簡(jiǎn)介 infotype; typedef

2、 struct infotype vexsMAX_VERTEX_NUM; AdjMatrix arcs; int vexnum,arcnum; MGraph; MGraph b; void cmd(void); MGraph InitGraph(void); void Menu(void); void Browser(MGraph *G); void ShortestPath_DIJ(MGraph * G); void Floyd(MGraph *G); void Search(MGraph *G); int LocateVex(MGraph *G,char* v); MGraph * Cre

3、atUDN(MGraph *G); void print(MGraph *G); int main(void) system(color 1f); system(mode con: cols=140 lines=130); cmd(); getchar();return 0; void cmd(void) int i; b=InitGraph(); Menu(); scanf(%d,&i); while(i!=5) switch(i) case 1:system(cls);Browser(&b);Menu();break; case 2:system(cls);ShortestPath_DIJ

4、(&b);Menu();break; case 3:system(cls);Floyd(&b);Menu();break; case 4:system(cls);Search(&b);Menu();break; case 5:exit(1);break; default:break; scanf(%d,&i); MGraph InitGraph(void) MGraph G; int i,j; G.vexnum=10; G.arcnum=14; for(i=0;i G.vexnum;i+) G.vexsi.num=i; strcpy(G.,綜合食堂); strcpy(G.v

5、roduction,新建標(biāo)準(zhǔn)化食堂); strcpy(G.,東西辦公樓); strcpy(G.roduction,全體教師辦公場(chǎng)所，樓高12層，各種設(shè)施齊全); strcpy(G.,5號(hào)學(xué)生宿舍樓); strcpy(G.roduction,計(jì)算機(jī)系男生宿舍樓，蘇式建筑); strcpy(G.,醫(yī)院); strcpy(G.roduction,校醫(yī)院,設(shè)施不是很齊全，只能看小病，收費(fèi)較貴); strcpy(G.,圖書(shū)館); strcpy(G.vexs

6、4.introduction,藏書(shū)60萬(wàn)冊(cè),設(shè)施良好，2樓為電子閱覽室，環(huán)境幽雅); strcpy(G.,足球場(chǎng)); strcpy(G.roduction,現(xiàn)代化塑膠跑道,人造草坪,適宜鍛煉身體的場(chǎng)所); strcpy(G.,沁園); strcpy(G.roduction,綠樹(shù)成蔭,適宜休息和讀書(shū)); strcpy(G.,主教學(xué)樓); strcpy(G.roduction,學(xué)院最大的教學(xué)樓,共5層，環(huán)形建筑,適宜學(xué)習(xí)); strcpy(G.,西教學(xué)樓); str

7、cpy(G.roduction,學(xué)院第二大教學(xué)樓,環(huán)境較差); strcpy(G.,多媒體樓); strcpy(G.roduction,多媒體教學(xué)場(chǎng)所,設(shè)施先進(jìn),環(huán)境良好); for(i=0;i G.vexnum;i+) for(j=0;j G.vexnum;j+) G.arcsij.adj=INFINITY; G.arcs01.adj=100; G.arcs02.adj=200; G.arcs06.adj=400; G.arcs17.adj=300; G.arcs23.adj=120; G.arcs36.adj=220; G.arcs3

8、4.adj=100; G.arcs45.adj=300; G.arcs49.adj=250; G.arcs59.adj=350; G.arcs67.adj=60; G.arcs69.adj=200; G.arcs78.adj=50; G.arcs89.adj=20; for(i=0;i G.vexnum;i+) for(j=0;j G.vexnum;j+) G.arcsji.adj=G.arcsij.adj; return G; /InitGraph end void Menu() printf(n 校園導(dǎo)游圖n); printf( 1.瀏覽校園全景 n); printf( 2.查看所有游覽路

9、線(xiàn) n); printf( 3.選擇出發(fā)點(diǎn)和目的地 n); printf( 4.查看景點(diǎn)信息 n); printf( 5.退出系統(tǒng) n); printf(輸入選擇操作的序號(hào):); void Browser(MGraph *G) int v; printf( 編號(hào) 景點(diǎn)名稱(chēng) 簡(jiǎn)介 n); for(v=0;v vexnum;v+) printf(%-4d %-16s %-56s n,G-vexsv.num,G-,G-roduction); / 迪杰斯特拉算法來(lái)計(jì)算出起點(diǎn)到各個(gè)頂點(diǎn)之間的最短路徑,v0為起點(diǎn) void ShortestPath_DIJ(MGrap

10、h * G) int v,w,i,min,t=0,x,flag=1,v0; int final20, D20, p2020; while(flag) printf(請(qǐng)輸入一個(gè)起始景點(diǎn)編號(hào):); scanf(%d,&v0); if(v0 G-vexnum) printf(景點(diǎn)編號(hào)不存在!請(qǐng)重新輸入景點(diǎn)編號(hào):); scanf(%d,&v0); if(v0=0&v0 vexnum) flag=0; for(v=0;v vexnum;v+) finalv=0; Dv=G-arcsv0v.adj; for(w=0;w vexnum;w+) pvw=0; if(Dv INFINITY) pvv0=1;pv

11、v=1; Dv0=0;finalv0=1; for(i=1;i vexnum;i+) min=INFINITY; for(w=0;w vexnum;w+) if(!finalw) if(Dw min)v=w;min=Dw; finalv=1; for(w=0;w vexnum;w+) if(!finalw&(min+G-arcsvw.adj arcsvw.adj; for(x=0;x vexnum;x+) pwx=pvx; pww=1; for(v=0;v vexnum;v+) if(v0!=v) printf(%s,G-); for(w=0;w vexnum;w+) i

12、f(pvw&w!=v0) printf(-%s,G-); t+; if(tG-vexnum-1&v0!=v)printf( 總路線(xiàn)長(zhǎng)%dmnn,Dv); /ShortestPath_DIJ end void Floyd(MGraph *G) int v,u,i,w,k,j,flag=1,p101010,D1010; for(v=0;v vexnum;v+) for(w=0;w vexnum;w+) Dvw=G-arcsvw.adj; for(u=0;u vexnum;u+) pvwu=0; if(Dvw INFINITY) pvwv=1;pvww=1; for(u=0;u

13、vexnum;u+) for(v=0;v vexnum;v+) for(w=0;w vexnum;w+) if(Dvu+Duw Dvw) Dvw=Dvu+Duw; for(i=0;i vexnum;i+) pvwi=pvui|puwi; while(flag) printf(請(qǐng)輸入出發(fā)點(diǎn)和目的地的編號(hào):); scanf(%d%d,&k,&j); if(k G-vexnum|j G-vexnum) printf(景點(diǎn)編號(hào)不存在!請(qǐng)重新輸入出發(fā)點(diǎn)和目的地的編號(hào):); scanf(%d%d,&k,&j); if(k=0&k vexnum&j=0&j vexnum) flag=0; printf(%s

14、,G-); for(u=0;u vexnum;u+) if(pkju&k!=u&j!=u) printf(-%s,G-); printf(-%s,G-); printf( 總路線(xiàn)長(zhǎng)%dmn,Dkj); /Floyd end void Search(MGraph *G) int k,flag=1; while(flag) printf(請(qǐng)輸入要查詢(xún)的景點(diǎn)編號(hào):); scanf(%d,&k); if(k G-vexnum) printf(景點(diǎn)編號(hào)不存在!請(qǐng)重新輸入景點(diǎn)編號(hào):); scanf(%d,&k); if(k=0&k vexnum)

15、 flag=0; printf( 編號(hào) 景點(diǎn)名稱(chēng) 簡(jiǎn)介 n); printf( %-4d %-16s %-56s n,G-vexsk.num,G-,G-roduction); /Search end int LocateVex(MGraph *G,char* v) int c=-1,i; for(i=0;i vexnum;i+) if(strcmp(v,G-)=0) c=i;break; return c; MGraph * CreatUDN(MGraph *G)/初始化圖形，接受用戶(hù)輸入 int i,j,k,w; char v120,

16、v220; printf(請(qǐng)輸入圖的頂點(diǎn)數(shù),弧數(shù):); scanf(%d%d,&G-vexnum,&G-arcnum); printf(請(qǐng)輸入景點(diǎn)的編號(hào):、名稱(chēng)、簡(jiǎn)介:n); for(i=0;i vexnum;i+) printf(景點(diǎn)編號(hào):); scanf(%d,&G-vexs-num); printf(景點(diǎn)名稱(chēng):); scanf(%s,G-); printf(景點(diǎn)簡(jiǎn)介:); scanf(%s,G-vexs-introduction); for(i=0;i vexnum;i+) for(j=0;j vexnum;j+) G-arcsij.adj=INFINITY; printf(請(qǐng)輸入路徑長(zhǎng)度:n); for(k=0;k arcnum;k+) printf(第%d條邊:n,k+1); printf(景點(diǎn)對(duì)(x,y):); scanf(%s,v1); scanf(%s,v2); printf(路徑長(zhǎng)度:); scanf(%d,&w); i=LocateVex(G