數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)交通咨詢系統(tǒng)(參考版)
2025-06-20 16:45本頁面
【正文】 ）。 //修改長(zhǎng)度P[i][j]=P[i][k]。j=n。i=n。k=n。D[i][j]=Garcs[i][j]。j++){if(Garcs[i][j]!=IDF)P[i][j]=j。i++) //設(shè)置路徑長(zhǎng)度 d 和路徑 path 的初值for(j=1。for(i=1。 } printf(\n)。 while(v!=0){ printf(%d,v)。 printf(%8d,i)。i=n。 }} printf(路徑長(zhǎng)度 路徑\n)。(D2[v]+Garcs[v][w]D2[w])) { D2[w]=D2[v]+Garcs[v][w]。w++) if(!S[w]amp。 //修改頂點(diǎn) u 放入 s 中 for(w=1。min=D2[w]。amp。w=n。i++) { min=IDF。 //原點(diǎn)編號(hào)放入 s 中 for(i=2。 } D2[v1]=0。 if(D2[v]IDF) //路徑初始化 P2[v]=v1。v++) //初始化 s 和 d { S[v]=0。 for (v=1。 int v,i,w,min。 } printf(有向圖的存儲(chǔ)結(jié)構(gòu)建立完畢!\n)。w)。i,amp。k=e。 printf(輸入%d 條邊的 i,j 及 w: \n,e)。j=n。i=n。i++) Gvexs[i]=(char)i。 for(i=1。//調(diào)用狄克斯特拉算法 } } printf(結(jié)束求最短路徑,再見! \n)。v)。 } } else if(xz==1){ printf(輸入頂點(diǎn) v: )。 }21 printf(%d,w)。 while(k!=w) { printf(%d,k)。//k 保存最短路徑長(zhǎng)度 if(k==0) printf(頂點(diǎn)%d 到 %d 無路徑!\n,v,w)。w)。 scanf(%d %d,amp。 if(xz==2){ Floyd(G,n)。 scanf(%d,amp。 printf(請(qǐng)選擇: 1 or 2:\n )。 printf( \n)。 while(xz!=0) {printf( *****下一步****\n)。e)。 scanf(%d %d,amp。 printf(交通網(wǎng)絡(luò)圖的存儲(chǔ)結(jié)構(gòu)\n)。 G=(MGraph *)malloc(sizeof(MGraph))。 int m,n,e,v,w,k。 //狄克特求最短路徑void Floyd(MGraph *G,int n)。void CreateMGraph(MGraph *G,int n,int e)。 int D1[MAX],P1[MAX]。 Adjmatrix arcs[MAX][MAX]。typedef int Adjmatrix。19 （3）選擇 0 表示用戶將要退出系統(tǒng)。系統(tǒng)將會(huì)顯示你要查詢的最短路徑。 （1）選擇 1 表示查詢一個(gè)頂點(diǎn)至其他所有頂點(diǎn)的最短路徑。第三步：進(jìn)入程序查詢區(qū)域。第二步：輸入邊之后按回車，進(jìn)入圖的構(gòu)建。進(jìn)入主界面。謝謝你們。在這里，深情的說一句：老師，您辛苦了，謝謝您。真心的感謝我們的田老師，這么大熱的天，當(dāng)其他老師都在空調(diào)房里舒服時(shí)，她還是冒著火烈的太陽，趕過來給我們指導(dǎo)。不僅讓我了解了數(shù)據(jù)結(jié)構(gòu)更加深了對(duì)它與 C 語言的聯(lián)系的理解。不但如此，這次的課設(shè)也是我感覺到了數(shù)據(jù)結(jié)構(gòu)的強(qiáng)大與神奇。通過這次的課程設(shè)計(jì)我有懂得了好多數(shù)據(jù)結(jié)構(gòu)的知識(shí)，以前上課沒有聽的，不知道的，這次都有所了解了，像有向圖的構(gòu)建，弗洛伊德算法，迪克斯特拉算法。順利的通過了答辯，抹掉分?jǐn)?shù)的高低吧。終于功夫不負(fù)有心人。就這樣。當(dāng)別人都已經(jīng)快答辯了，我的程序還只有那可憐的幾行，無獨(dú)有偶，也就是這樣，我一度準(zhǔn)備放棄，心想就直接從網(wǎng)上拷貝一個(gè)就行了。于是乎自己只能看書，把自己以前丟失的都補(bǔ)回來。這次就是這樣，前期沒有積累足夠的知識(shí)儲(chǔ)備，以至于拿到課程設(shè)計(jì)的任務(wù)書時(shí)感覺無所適從，不知道從何下手，真是——老虎吃刺猬，無從下口。 “成功只屬于有準(zhǔn)備的人” ，真的，這幾天的課程設(shè)計(jì)讓你不得不想起這句話。 圖 5．選擇 0 進(jìn)行 退出程序的操作。經(jīng)過手工計(jì)算：1=1 長(zhǎng)度=0，1=2 長(zhǎng)度=3，1=3 長(zhǎng)度=3+3=8，1=4 長(zhǎng)度=3+6=9；和下圖完全一致圖 3．為保證結(jié)果正確換一個(gè)頂點(diǎn)進(jìn)行：如圖 ，計(jì)算可知結(jié)果正確。 圖 結(jié)束1342162．查詢一個(gè)頂點(diǎn)到其他頂點(diǎn)的最短路徑。} 調(diào)用關(guān)系圖 一個(gè)城市到其他城市的最短路徑函數(shù)調(diào)用圖k+1i jmain()函數(shù)14 圖 一個(gè)城市到另一個(gè)城市的最短路徑函數(shù)調(diào)用圖 圖 主函數(shù)的調(diào)用關(guān)系圖 3 1 2Dijkstr 函數(shù) 輸出結(jié)果main()函數(shù)floyd 函數(shù) 輸出結(jié)果選擇查詢信息輸入查詢要求弗洛伊德 迪杰斯特拉開始輸出結(jié)果 輸出結(jié)果退出15 圖 四．調(diào)試分析以及心得體會(huì) 測(cè)試數(shù)據(jù) 輸入測(cè)試數(shù)據(jù)可以對(duì)程序進(jìn)行如下的圖的數(shù)據(jù)進(jìn)行數(shù)據(jù)測(cè)試。j++){ if(D[i][k]+D[k][j]D[i][j]){D[i][j]=D[i][k]+D[k][j]。i++)for(j=1。k++) {for(i=1。 Ak[i,k+1] Ak[k+1,j]
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1