【正文】 } 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號樓。e39。 printf(\n\n\t\t請輸入您要查找的景點名稱：)。iNUM。}while(flag)。 printf(\t\t\t┃ ┃\n)。139。int flag。 break。 narrate()。 /* 造圖函數(shù) */void narrate()。并且設(shè)計save()保存函數(shù)，和load()下載函數(shù)，分別用來保存創(chuàng)建的導(dǎo)航數(shù)據(jù)，和下載其它導(dǎo)航數(shù)據(jù)，這樣這個系統(tǒng)才能更加實用，void createadj()原來的函數(shù)原型為arode *createdj()函數(shù)中用鏈表結(jié)構(gòu)把adjmatrix[][]的數(shù)據(jù)都保存其中，這樣就能實現(xiàn)數(shù)據(jù)的保存，但隨之要把Ｄijkstra中的adjmatrix[][]轉(zhuǎn)換成用arode 指針的形式進(jìn)行表示，因為只有這樣，下載后的數(shù)據(jù)才能使用。 /* 景點編號 */char* sight。 7 圖書館1 會堂8 主樓　0 分析測試中心 3 二教學(xué)樓6 足球場410號 樓2一教學(xué)樓9 學(xué)生食堂 5 籃球場圖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：各景點距離單位：米（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。 /* 計數(shù)變量加一，滿8控制輸出時的換行 */ P[a][b]=0。jk。for(i=0。 if(x[m]==0) return。 /* 將景點一的編號賦值給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()。 /* 定義邊的類型 */typedef struct VertexType{int number。 /* 定義頂點的類型 */typedef struct{VertexType vex[NUM]。關(guān)鍵字 校園導(dǎo)航 查詢 Dijkstra算法目 錄摘 要 1校園導(dǎo)航問題 61 問題分析與任務(wù)定義： 62 數(shù)據(jù)結(jié)構(gòu)