數(shù)據(jù)結(jié)構(gòu)課程設計——校園導游咨詢系統(tǒng)(存儲版)
【正文】 i,j,n=6,e=9。 printf( 2:顯示校園平面圖 \n)。 /*調(diào)用輸出校園平面圖函數(shù)并輸出校園平面圖 */ Sgblueprint()。 case 2:system(cls)。//用戶輸入 y/n 以選擇是否仍需進行其他操作 if(ch==39。 printf(\n)。 /*調(diào)用輸出校園平面圖函數(shù)并輸出校園平面圖 */ Sgblueprint()。 case 2:system(cls)。,39。,39。 } printf(%c,[path[i]])?！?該語句即可； 4)SgPrint 函數(shù)中如何實現(xiàn)輸出如“從結(jié)點 A 到結(jié)點 B 的最短路徑為：（ A， C， B），其最短距離為 20； ” 格式，通過分析 和主函數(shù)，最終想到只需添加“ if(path[i]!=1) { if(path[path[i]]!=1) { if(path[path[path[i]]]!=1) { printf(%c,[path[path[path[i]]]])。,39。//退出程序 } } 4：調(diào)試分析： （ 1） a)測試數(shù)據(jù)： char a[]={39。 /*調(diào)用輸出源點到其他各結(jié)點的最短距離和最短路徑函數(shù)并輸出相應的最短路徑和最短距離 */ SgPrint(g,n,distance,path,j)。i)。 printf(\n)。//提示用戶是否還需繼續(xù)進行其他操作 scanf(%s,amp。 /*調(diào)用輸出源點到其他各 結(jié)點的最短距離和最短路徑函數(shù)并輸出相應的最短路徑和最短距離 */ SgPrint(g,n,distance,path,j)。g,a,n,rcw,e)。 printf(\n)。}。,39。 printf(| \\(D 到 F) | \n)。 printf( B(學生宿舍 )——————————————————— E(商業(yè)街 )\n)。//輸出左括號 if(path[i]!=1)//源點到其他結(jié)點的最短路徑的前一結(jié)點判斷 { if(path[path[i]]!=1)//該前一結(jié)點的前一結(jié)點進行判斷 { if(path[path[path[i]]]!=1)//該前一結(jié)點的前一結(jié)點的前一結(jié)點進行判斷 { printf(%c,[path[path[path[i]]]])。 } } } (5)/* 文件 */ include include include typedef char DataType。/*標記結(jié)點 u 已從集合 T加入到集合 S中 */ /*修改從 v0 到其他結(jié)點的最短距離和最短路徑 */ for(j=0。 for(j=0。 if(i!=v0amp。k++) InsertEdge(G,E[k].row,E[k].col,E[k].weight)。/*權(quán)值 */ }RowColWeight。col。col++) if([v][col]0amp。 ListDelete(amp。i++) /*刪除第 v 行 */ for(j=0。jn。 exit(1)。GVertices)。 for(i=0。 return 0。 return 0。j) Llist[j]=Llist[j1]。 /*定義初始化數(shù)據(jù)元素個 數(shù) */ } int ListLength(SeqList L) /*返回順序表 L 的當前數(shù)據(jù)元素個數(shù) */ { return 。 2：概要設計： (1) 1)a) 圖操作的函數(shù)所放的頭文件 b) 圖的創(chuàng)建函數(shù)所放的頭文件 c) 狄克斯特拉函數(shù)設計所放的頭文件 d) 存放順序表的頭文件 2) 文件包括以下三個函數(shù) void SgPrint(AdjMGraph g,int n,int distance[],int path[],int j)函數(shù)，其功能是將源點到各個結(jié)點的最短距離和最短路徑的結(jié)果輸出； void Sgblueprint()函數(shù)，其功能是將校園平面圖輸出； void main(void)函數(shù)，主函數(shù)，功能是調(diào)用測試數(shù)據(jù)值，顯示主菜單，根據(jù)用戶輸入的 i 進行不同功能操作，隨后根據(jù)用戶輸入的 ch值進行不同功能操作。 return 0。/*元素個數(shù)加 1*/ return 1。j=Lsize1。} } (2)/* 圖操作的函數(shù)所放的頭文件 */ include/*包含順序表頭文件 */ typedef struct { SeqList Vertices。jn。 /*順序表尾插入 */ } void InsertEdge(AdjMGraph *G,int v1,int v2,int weight) /*在圖 G 中插入邊 v1,v2,邊 v1,v2的權(quán)為 weight*/ { i
畢業(yè)設計相關推薦
鄂ICP備17016276號-1