【正文】 } else goto l。 goto gate。/* 輸出提示信息 */ printf(\t(最短距離為 %dm.)\n\n\t,D[a])。wNUM。 /* */int min。 [4][9].adj=[9][4].adj=50。++j) [i][j].adj=Max。[4].sight=10號(hào)樓。e39。 printf(\n\n\t\t請(qǐng)輸入您要查找的景點(diǎn)名稱(chēng)：)。iNUM。}while(flag)。 printf(\t\t\t┃ ┃\n)。139。int flag。 break。 narrate()。 /* 造圖函數(shù) */void narrate()。并且設(shè)計(jì)save()保存函數(shù)，和load()下載函數(shù)，分別用來(lái)保存創(chuàng)建的導(dǎo)航數(shù)據(jù)，和下載其它導(dǎo)航數(shù)據(jù)，這樣這個(gè)系統(tǒng)才能更加實(shí)用，void createadj()原來(lái)的函數(shù)原型為arode *createdj()函數(shù)中用鏈表結(jié)構(gòu)把a(bǔ)djmatrix[][]的數(shù)據(jù)都保存其中，這樣就能實(shí)現(xiàn)數(shù)據(jù)的保存，但隨之要把Ｄijkstra中的adjmatrix[][]轉(zhuǎn)換成用arode 指針的形式進(jìn)行表示，因?yàn)橹挥羞@樣，下載后的數(shù)據(jù)才能使用。 /* 景點(diǎn)編號(hào) */char* sight。 7 圖書(shū)館1 會(huì)堂8 主樓　0 分析測(cè)試中心 3 二教學(xué)樓6 足球場(chǎng)410號(hào) 樓2一教學(xué)樓9 學(xué)生食堂 5 籃球場(chǎng)圖1：校園平面圖0←→1:200 0←→3:20 0←→7:100 0←→8:1001←→7:50 1←→8:50 2←→4:350 2←→5:2002←→6:100 2←→9:150 3←→4:290 3←→6:2003←→9:300 4←→5:200 4←→9:50 5←→9:1006←→7:200 7←→8:100 表1：各景點(diǎn)距離單位：米（m）2 數(shù)據(jù)結(jié)構(gòu)描述與定義define Max 20000define NUM 10typedef struct ArcCell{int adj。char Menu()描述。 /* */long int D[NUM]。 switch(ck) { case 39。 case 39。e39。 scanf(%c,amp。 system(cls)。||c==39。 scanf(%d,amp。239。 getchar()。 [2].info=老教學(xué)樓。i。 [3][6].adj=[6][3].adj=200。}printf(\t________________________________|_________________________________\n)。iNUM。 }}}void output(int sight1,int sight2) /* 輸出函數(shù) */{int a,b,c,d,q=0。 /* 計(jì)數(shù)變量加一，滿(mǎn)8控制輸出時(shí)的換行 */ P[a][b]=0。jk。for(i=0。 if(x[m]==0) return。 /* 將景點(diǎn)一的編號(hào)賦值給d */ for(c=0。 } final[v]=1。v++){ final[v]=0。 [7][8].adj=[8][7].adj=100。 [0][3].adj=[3][0].adj=20。 [5].info=打籃球及比賽。=v。iNUM。 printf(\n\t\t\t按任意鍵返回...)。int i。 printf(\t\t\t┃ e、返回 ┃\n)。||c==39。 narrate()。: system(cls)。v0)。 /*輸出函數(shù)*/char Menu()。 /* 定義邊的類(lèi)型 */typedef struct VertexType{int number。 /* 定義頂點(diǎn)的類(lèi)型 */typedef struct{VertexType vex[NUM]。關(guān)鍵字 校園導(dǎo)航 查詢(xún) Dijkstra算法目 錄摘 要 1校園導(dǎo)航問(wèn)題 61 問(wèn)題分析與任務(wù)定義： 62 數(shù)據(jù)結(jié)構(gòu)