【正文】 ]=1。 case 39。 scanf(%d,amp。 switch(ck) { case 39。 /* 查詢景點信息 */char SearchMenu()。 /* */long int D[NUM]。 /* 景點名稱 */char* info。char Menu()描述。 /* 圖中的邊，即為景點間的距離 */int vexnum,arum。 7 圖書館1 會堂8 主樓　0 分析測試中心 3 二教學樓6 足球場410號 樓2一教學樓9 學生食堂 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。要用“鄰接矩陣”來存儲各點間的距離，然后用Dijkstra算法求出最短路徑。 /* 景點編號 */char* sight。例：[0].sight=“分析測試中心”； 作用：使0號定點命名為“分析測試中心”；[0].info=“老師辦公和學生做實驗”；作用：0號描述為“老師辦公和學生做實驗”；[0][1].adj=[1][0].adj=200；作用：使0號節(jié)點到1號節(jié)點的路徑賦值為200，應(yīng)為是無向圖，所以1號節(jié)點到0號節(jié)點的路徑長度也應(yīng)賦值為200。并且設(shè)計save()保存函數(shù)，和load()下載函數(shù)，分別用來保存創(chuàng)建的導航數(shù)據(jù)，和下載其它導航數(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 指針的形式進行表示，因為只有這樣，下載后的數(shù)據(jù)才能使用。 /* 圖中的頂點，即為景點 */ArcCell arcs[NUM][NUM]。 /* 造圖函數(shù) */void narrate()。 void display()。 narrate()。 /* 計算兩個景點之間的最短路徑 */ output(v0,v1)。 break。 getchar()。int flag。 printf(\t\t\t┃ 推薦參觀路線 ┃\n)。139。}while(flag)。 printf(\t\t\t┃ ┃\n)。c)。}while(flag)。 switch (c) { case 39。iNUM。 printf(\n\n\t\t\t按任意鍵返回...)。 printf(\n\n\t\t請輸入您要查找的景點名稱：)。 getchar()。e39。 /* 初始化每一個景點的編號 *//* 初始化沒一個景點名及其景點描述 */[0].sight=分析測試中心。[4].sight=10號樓。[8].sight=主樓。++j) [i][j].adj=Max。 [2][4].adj=[4][2].adj=350。 [4][9].adj=[9][4].adj=50。printf(\t________________________________|_________________________________\n)。 /* */int min。 if(D[v]20000) /* 存在路徑 */ { P[v][num]=1。wNUM。((min+[v][w].adj)D[w]))/* 不在s集合，并且比以前所找到的路徑都短就更新當前路徑 */ { D[w]=min+[v][w].adj。/* 輸出提示信息 */ printf(\t(最短距離為 %dm.)\n\n\t,D[a])。bNUM。 goto gate。 goto L。 } else goto l。}19