數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)交通咨詢系統(tǒng)-資料下載頁(yè)
2025-06-17 16:45本頁(yè)面
【正文】 (MGraph))。 printf( *********歡迎進(jìn)入交通咨詢系統(tǒng)********\n)。 printf(交通網(wǎng)絡(luò)圖的存儲(chǔ)結(jié)構(gòu)\n)。 printf(輸入圖中頂點(diǎn),邊數(shù) n，e: )。 scanf(%d %d,amp。n,amp。e)。 CreateMGraph(G,n,e)。 while(xz!=0) {printf( *****下一步****\n)。 printf( ********查詢城市之間的路徑********\n)。 printf( \n)。 printf( \n)。 printf(請(qǐng)選擇: 1 or 2:\n )。 printf( 選擇:0 退出: )。 scanf(%d,amp。xz)。 if(xz==2){ Floyd(G,n)。 //調(diào)用費(fèi)洛伊德算法 printf(輸入起點(diǎn),終點(diǎn)：v,w: )。 scanf(%d %d,amp。v,amp。w)。 k=P[v][w]。//k 保存最短路徑長(zhǎng)度 if(k==0) printf(頂點(diǎn)%d 到 %d 無路徑!\n,v,w)。 else { printf(從頂點(diǎn)%d 到%d 的最短路徑是: %d,v,w,v)。 while(k!=w) { printf(%d,k)。//輸入后繼結(jié)點(diǎn)繼續(xù)找下一個(gè)頂點(diǎn) k=P[k][w]。 }21 printf(%d,w)。 //輸出終點(diǎn) printf(路徑長(zhǎng)度: %d\n,D[v][w])。 } } else if(xz==1){ printf(輸入頂點(diǎn) v: )。 scanf(%d,amp。v)。 Dijkstra(G,v,n)。//調(diào)用狄克斯特拉算法 } } printf(結(jié)束求最短路徑,再見! \n)。}void CreateMGraph(MGraph *G,int n,int e)//鄰接矩陣構(gòu)成有向圖{ int i,j,k,w。 for(i=1。i=n。i++) Gvexs[i]=(char)i。 for(i=1。i=n。i++) for(j=1。j=n。j++) Garcs[i][j]=IDF。 printf(輸入%d 條邊的 i,j 及 w: \n,e)。 for(k=1。k=e。k++) //讀入 e 條邊建立鄰接矩陣 { scanf(%d %d %d,amp。i,amp。j,amp。w)。 Garcs[i][j]=w。 } printf(有向圖的存儲(chǔ)結(jié)構(gòu)建立完畢!\n)。}void Dijkstra(MGraph *G,int v1,int n)//狄克特斯求最短路徑用于求某一頂點(diǎn)到其他頂點(diǎn)22的路徑及長(zhǎng)度{ int D2[MAX],P2[MAX]。 int v,i,w,min。 int S[IDF]。 for (v=1。v=n。v++) //初始化 s 和 d { S[v]=0。 //置空 s D2[v]=Garcs[v1][v]。 if(D2[v]IDF) //路徑初始化 P2[v]=v1。 else P2[v]=0。 } D2[v1]=0。S[v1]=1。 //原點(diǎn)編號(hào)放入 s 中 for(i=2。in。i++) { min=IDF。 for(w=1。w=n。w++) if(!S[w]amp。amp。D2[w]min) { v=w。min=D2[w]。 } S[v]=1。 //修改頂點(diǎn) u 放入 s 中 for(w=1。w=n。w++) if(!S[w]amp。amp。(D2[v]+Garcs[v][w]D2[w])) { D2[w]=D2[v]+Garcs[v][w]。 P2[w]=v。 }} printf(路徑長(zhǎng)度 路徑\n)。23 for(i=1。i=n。i++) //循環(huán)輸出至其他每個(gè)頂點(diǎn)的路徑 { printf(%8d,D2[i])。 printf(%8d,i)。 v=P2[i]。 while(v!=0){ printf(%d,v)。 v=P2[v]。 } printf(\n)。 }}void Floyd(MGraph *G,int n) //費(fèi)洛伊德算法{int i,j,k,v,w。for(i=1。i=n。i++) //設(shè)置路徑長(zhǎng)度 d 和路徑 path 的初值for(j=1。j=n。j++){if(Garcs[i][j]!=IDF)P[i][j]=j。elseP[i][j]=0。D[i][j]=Garcs[i][j]。}for(k=1。k=n。k++){for(i=1。i=n。i++)for(j=1。j=n。j++){ if(D[i][k]+D[k][j]D[i][j]){D[i][j]=D[i][k]+D[k][j]。 //修改長(zhǎng)度P[i][j]=P[i][k]。}24}}}七．評(píng)分表計(jì)算機(jī)與通信學(xué)院課程設(shè)計(jì)評(píng)分表 課程名稱： 項(xiàng) 目 評(píng) 價(jià)設(shè)計(jì)方案的合理性與創(chuàng)造性設(shè)計(jì)與調(diào)試結(jié)果設(shè)計(jì)說明書的質(zhì)量答辯陳述與回答問題情況課程設(shè)計(jì)周表現(xiàn)情況綜合成績(jī) 教師簽名： 日 期： 25（注：1．此頁(yè)附在課程設(shè)計(jì)報(bào)告之后；2．綜合成績(jī)按優(yōu)、良、中、及格和不及格五級(jí)評(píng)定。 ）
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1