【正文】 等頭文件和主函數(shù)，最終分析函數(shù) SgPrint 中應(yīng)加入形參 AdjMGraph g,int n,int distance[],int path[],int j； 2） Sgblueprint 函數(shù)中輸出語句中想輸出 ’ \’ ，直接鍵入 ’ \’ 發(fā)現(xiàn)不能輸出 ’ \’ ，最終查看消息窗口的提示信息和聯(lián)系 C 語言中有關(guān)轉(zhuǎn)義字符的相關(guān)知識(shí)，知道了如果相輸出轉(zhuǎn)義字符 ’ \’ 本身就必須書寫 成 ’ \\這樣的格式； 3)在進(jìn)行菜單項(xiàng)操作時(shí)，如何做到清除原有屏幕的操作，通過上網(wǎng)查資料了解到，只需加入“ system(“ cls” )。F39。 Sgblueprint()。 /*菜單選項(xiàng) */ printf( 1:請(qǐng)求校園導(dǎo)游幫組 (即咨詢校園各景點(diǎn)最短路徑 )\n)。 Sgblueprint()。 printf( 3:退出校園導(dǎo)游咨詢系統(tǒng) \n)。D39。 printf( / \\(B 到 D) / | \n)。 printf(\n)。amp。 int minDis,i,j,u。[v1][col]MaxWeight) return col。/*刪除結(jié)點(diǎn) v*/ } int GetFirstVex(AdjMGraph G,int v) /*在圖 G 中尋找序號(hào)為 v的結(jié)點(diǎn)的第一個(gè)鄰接結(jié) 點(diǎn) */ /*如果這樣的鄰接結(jié)點(diǎn)存在，返回該鄰接結(jié)點(diǎn)的序號(hào)；否則，返回 1*/ { int col。Gedge[i][j]0amp。 /*順序表尾插入 */ } void InsertEdge(AdjMGraph *G,int v1,int v2,int weight) /*在圖 G 中插入邊 v1,v2,邊 v1,v2的權(quán)為 weight*/ { if(v10||v1G||v20||v2G) { printf(參數(shù) v1 或 v2 越界出錯(cuò)！ \n)。} } (2)/* 圖操作的函數(shù)所放的頭文件 */ include/*包含順序表頭文件 */ typedef struct { SeqList Vertices。/*元素個(gè)數(shù)加 1*/ return 1。 2：概要設(shè)計(jì)： (1) 1)a) 圖操作的函數(shù)所放的頭文件 b) 圖的創(chuàng)建函數(shù)所放的頭文件 c) 狄克斯特拉函數(shù)設(shè)計(jì)所放的頭文件 d) 存放順序表的頭文件 2) 文件包括以下三個(gè)函數(shù) void SgPrint(AdjMGraph g,int n,int distance[],int path[],int j)函數(shù)，其功能是將源點(diǎn)到各個(gè)結(jié)點(diǎn)的最短距離和最短路徑的結(jié)果輸出； void Sgblueprint()函數(shù)，其功能是將校園平面圖輸出； void main(void)函數(shù)，主函數(shù)，功能是調(diào)用測(cè)試數(shù)據(jù)值，顯示主菜單，根據(jù)用戶輸入的 i 進(jìn)行不同功能操作，隨后根據(jù)用戶輸入的 ch值進(jìn)行不同功能操作。j) Llist[j]=Llist[j1]。 return 0。GVertices)。jn。 ListDelete(amp。col。k++) InsertEdge(G,E[k].row,E[k].col,E[k].weight)。 for(j=0。 } } } (5)/* 文件 */ include include include typedef char DataType。 printf( B(學(xué)生宿舍 )——————————————————— E(商業(yè)街 )\n)。,39。 printf(\n)。 /*調(diào)用輸出源點(diǎn)到其他各 結(jié)點(diǎn)的最短距離和最短路徑函數(shù)并輸出相應(yīng)的最短路徑和最短距離 */ SgPrint(g,n,distance,path,j)。 printf(\n)。 /*調(diào)用輸出源點(diǎn)到其他各結(jié)點(diǎn)的最短距離和最短路徑函數(shù)并輸出相應(yīng)的最短路徑和最短距離 */ SgPrint(g,n,distance,path,j)。,39。 } printf(%c,[path[i]])。,39。 /*調(diào)用輸出校園平面圖函數(shù)并輸出校園平面圖 */ Sgblueprint()。//用戶輸入 y/n 以選擇是否仍需進(jìn)行其他操作 if(ch==39。 /*調(diào)用輸出校園平面圖函數(shù)并輸出校園平面圖 */ Sgblueprint()。 int i,j,n=6,e=9。 printf(C(第一、第二教學(xué)樓和校辦 ) —————————————— ————— F(第三教學(xué)樓和實(shí)驗(yàn)樓 )\n)。//輸出應(yīng)存在的前一結(jié)點(diǎn) } printf(%c,[path[i]])。j++) if(s[j]==0amp。distance[i]MaxWeight) path[i]=v0。 Initiate(G,n)。[v][col]MaxWeight)return col。j++) Gedge[i][j]=Gedge[i+1][j]。 GnumOfEdges。i++) for(j=0。 /*保存刪除的元素到 x中 */ /*依次前移 */ fo