【正文】 w=0。v++) { final[v]=0。 for(v=0。 int final[NUM]。 } } } } }3. 求最短路徑 */ if(q%9==0) printf(\n)。/* d=b。計數變量加一，滿8控制輸出時的換行 q=q+1。輸出此節(jié)點的名稱 { printf(%s,[b].sight)。如果景點一和它的一個臨界點之間存在路徑且最短路徑amp。bNUM。 P[a][sight1]=0。cNUM。*//* d=sight1。 printf(\t(最短距離為 %dm.)\n\n\t,D[a])。輸出提示信息*/ { printf(\n\t從%s到%s的最短路徑是,[sight1].sight,[sight2].sight)。 if(a!=sight1) /* }2. 輸出程序void output(int sight1,int sight2) { int a,b,c,d,q=0。e39。 }。 getchar()。 printf(\n\n\t\t\t\t請按任意鍵繼續(xù)...\n)。 x[0]=1。: system(cls)。 case 39。:search()。 case 39。 getchar()。*/ printf(\n\n\t\t\t\t請按任意鍵繼續(xù)...\n)。/**/ output(v0,v1)。/* ShortestPath(v0)。 scanf(%d,amp。v0)。 printf(\n\n\t\t\t請選擇起點景點（0～9）：)。: system(cls)。 switch(ck) { case 39。 CreateUDN(NUM,11)。 算法void main(){ int v0,v1。/*}MGraph。頂點數，邊數*/ int vexnum,arum。/*圖中的頂點，即為景點*/ /*景點描述*/ char *description。 /**/ /**//*}ArcCell。相鄰接的景點之間的路程//輸出兩景點最短路徑及信息 詳細設計一、圖的儲存結構define Max 30000define NUM 10typedef struct ArcCell{ int adj。//查詢景點信息、景點的名稱及介紹Shortestpath(int i)。CreateUDN()。//計算最短路徑void Output(int sight1,int sight2)。//創(chuàng)建無向網void Search()。 （3）為來訪客人提供圖中任意景點相關信息的查詢。以圖中頂點表示學校各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關信息。濱江學院《數據結構》課程設計 題 目 校園導游咨詢程序設計 學 號 學生姓名 院 系 專 業(yè) 指導教師 二Ｏ一二 年 月 日 題目的內容及要求設計一個校園導游程序，為來訪的客人提供各種信息查詢服務。 需求分析（1）設計你的學校的校園平面圖，所含景點不少于10個。（2）為來訪客人提供圖中任意景點的問路查詢，即查詢任意兩個景點之間的一條最短的簡單路徑。 概要設計1．功能模塊圖；void CreateUDN()。//查詢景點信息void Shortestpath(int i)。//輸出函數2．各個模塊詳細的功能描述。//創(chuàng)建無向網、主要用來保存各景點信息Search()。//計算兩景點間最短路徑Output(int sight1,int sight2)。 /**/定義邊的類型typedef struct VertexType{ int number。景點編號 char *sight。景點名稱/**/}VertexType。定義頂點的類型typedef struct{ VertexType vex[NUM]。/**/ ArcCell arcs[NUM][NUM]。圖中的邊，即為景點間的距離/**/ 定義圖的類型 char ck。 do { ck=Menu()。139。 // narrate()。 scanf(%d,amp。 printf(\t\t\t請選擇終點景點（0～9）：)。v1)。 計算兩個景點之間的最短路徑 計算兩個景點之間的最短路徑 getchar()。 break。239。 break。339。 //narrate()。 HaMiTonian(1)。 getchar()。 break。 }while(ck!=39。)。 a=sight2。如果景點二不和景點一輸入重合，則進行/**/ printf(\t%s,[sight1].sight)。 將景點一的編號賦值給d for(c=0。++c) {