數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)——校園導(dǎo)游咨詢系統(tǒng)(更新版)
【正文】 rintf( / \\ / | \n)。 char a[]={39。,39。 int distance[6],path[6]。 printf(請(qǐng)輸入你所想進(jìn)行的功能選項(xiàng)： \n)。 scanf(%d,amp。//調(diào)用輸出校園平面圖函數(shù)并輸出校園平面圖 break。||ch==39。 printf( 2:顯示校園平面圖 \n)。 scanf(%d,amp。//調(diào)用輸出校園平面圖函數(shù)并輸出校園平面圖 break。,39。}。 (3)算法的改進(jìn)思想： 通過添加和修改頭文件 ，以實(shí)現(xiàn)任意錄入所需測(cè)試的圖的相關(guān)數(shù)據(jù) 。 int n=6,e=9。,39。break。//用戶輸入起點(diǎn)的序列號(hào) i 的值 /*調(diào)用狄克斯特拉函數(shù)計(jì)算源點(diǎn)的其他各結(jié)點(diǎn)的最短路徑及其距離*/ Dijkstra(g,j,distance,path)。 printf(請(qǐng)輸入你所想進(jìn)行的功 能選項(xiàng)： \n)。)//判斷用戶所輸入的 ch 值是否為 y/Y，以判斷用戶是否進(jìn)行其他操作 { system(cls)。break。//用戶輸入起點(diǎn)的序列號(hào) i的值 /*調(diào)用狄克斯特拉函數(shù)計(jì)算源點(diǎn)的其他各結(jié)點(diǎn)的最短路徑及其距離 */ Dijkstra(g,j,distance,path)。i)。 printf(\n)。,39。,39。 printf(A(校門口 ) ——————————————————— D(學(xué)校食堂和 | \n)。//輸出源點(diǎn)到其他結(jié)點(diǎn)的最短距離 printf(\n)。i++) { /*從源結(jié)點(diǎn)到當(dāng)前結(jié)點(diǎn)的最短路徑為 */ printf( 從 結(jié) 點(diǎn) %c 到 結(jié) 點(diǎn) %c 的 最 短 路 徑為 :,[j],[i])。distance[u]+[u][j]distance[j]) { /*結(jié)點(diǎn) v0 經(jīng)結(jié)點(diǎn) u到其他結(jié)點(diǎn)的最短距離和最短路徑 */ distance[j]=distance[u]+[u][j]。 } /*當(dāng)已不再存在最短路徑時(shí)算法結(jié)束；此語(yǔ)句對(duì)非連通圖是必須的 */ if(minDis==MaxWeight)return。in。i++) { distance[i]=[v0][i]。/*結(jié)點(diǎn)插入 */ for(k=0。/*行下標(biāo) */ int col。 exit(1)。 } for(col=0。jn。/*計(jì)算被刪除邊 */ for(i=v。in。 GnumOfEdges++。 } GnumOfEdges=0。/*邊的條數(shù) */ }AdjMGraph。 return 1。 return 0。} else{ /*為插入做準(zhǔn)備 */ for(j=Lsize。 }SeqList。 int size。 return 0。 if(Lsize=0) { printf(順序表已空無數(shù)據(jù)元素可刪！ \n)。 Lsize。/*存放邊的鄰接矩陣 */ int numOfEdges。 else Gedge[i][j]=MaxWeight。 } Gedge[v1][v2]=weight。 for(i=0。Gedge[i][j]MaxWeight) GnumOfEdges。i++) /*刪除第 v 列 */ for(j=v。 exit(1)。 if(v10||v1||v20||v2) { printf(參數(shù) v1 或 v2 越界出錯(cuò)！ \n)。 } (3)/* 圖的創(chuàng)建函數(shù)所放的頭文件 */ typedef struct { int row。i++) InsertVertex(G,V[i])。in。/*標(biāo)記結(jié)點(diǎn) v0 已從集合 T加入到集合 S中 */ /*在當(dāng)前還未到最短路徑的結(jié)點(diǎn)集中選取具有最短距離的結(jié)點(diǎn) u*/ for(i=1。 minDis=distance[j]。amp。in。//輸出換行符右括號(hào) printf(，其最短距離為 %d； \n,distance[i])。 printf( / \\ / | \n)。A39。E39。 printf( 校園導(dǎo)游咨詢系統(tǒng) 您身邊的導(dǎo)游 \n)。 scanf(%d,amp。j)。 case 3:exit(1)。y39。 printf( 3:退出校園導(dǎo)游咨詢系統(tǒng) \n)。j)。 case 3:exit(1)。C39。 RowColWeight rcw[]={{0,2,5},{0,3,30},{1,0,2},{1,4,8},{2,1,15},{2,5,7},{4,3,4},{5,3,10},{5,4,18}}
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1