基于無(wú)向圖的校園導(dǎo)游系統(tǒng)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告-文庫(kù)吧資料
2025-07-03 21:01本頁(yè)面
【正文】 it(0)。函數(shù)從而進(jìn)入到退出函數(shù)的界面void Exit() //退出{ cout歡迎下次繼續(xù)使用!endl。從而求得了從一個(gè)景點(diǎn)到另一個(gè)景點(diǎn)的最短路徑的問(wèn)題。如果D[j] + arcs[j][k] D[k]則修改D[k]為D[k] = D[j]+arcs[j][k]。令S = S ∪ {j}。那么，從v出發(fā)到圖上其余各個(gè)定點(diǎn)vi可能到達(dá)的最短路徑長(zhǎng)度的初始值為：D[i] = arcs[v][i]。若(vi,vj)不存在，則置arcs[i][j]為無(wú)窮大。 cout請(qǐng)選擇要進(jìn)行的操作(I:查詢景點(diǎn)信息，P:查詢兩個(gè)景點(diǎn)之間的最短路徑，Q:退出)endl。 } coutendl。\t39。 while(Path[v2][k]!=1000) { int m=Path[v2][k]。\t39。 a[w]++。 while(Path[v][k0]!=1000) //如果上述條件成立，Path[w]路徑需要改變，因?yàn)閺膙0到w的路徑顯然經(jīng)過(guò)了v0和v之間的所有的點(diǎn)（包括v） { Path[w][k0]=Path[v][k0]。//修改當(dāng)前的最短路徑的值 int k0=1。amp。w。//離v0頂點(diǎn)最近的v加入s集合 final[v]=TRUE。 m=D[w]。w。i++)// 1個(gè)頂點(diǎn) { m=MAXNUM。 } //開始主循環(huán)，每次求解得到v0到某個(gè)v頂點(diǎn)的最短路徑，并加入到S集合中 for(i=1。v。i++)//對(duì)數(shù)組進(jìn)行初始化，以便對(duì)Path[i][j]進(jìn)行描述 { a[i]=1。 } } for(i=0。j。i。 int a[20]。 } } D[v0]=0。//設(shè)空路徑 } if(D[v]MAXNUM) { P[v][v0]=TRUE。w。//從V出發(fā)的最短路徑的空集合 D[v]=[v0][v]。v。函數(shù)進(jìn)入到查找最短路徑問(wèn)題的程序當(dāng)中。 查找最短路徑函數(shù)的詳細(xì)設(shè)計(jì) 當(dāng)游客選擇了要查找兩個(gè)景點(diǎn)之間的最短距離這一項(xiàng)功能的時(shí)候，程序就會(huì)調(diào)用DisPath(G)；函數(shù)進(jìn)入到查找兩個(gè)景點(diǎn)之間的最短距離的操作界面當(dāng)中，當(dāng)游客輸入了兩個(gè)景點(diǎn)的名稱過(guò)后，程序會(huì)調(diào)用strcmp()。 count1=count1+1。i++) { int m = strcmp([i].name,n1)。循環(huán)語(yǔ)句來(lái)查找是否有這個(gè)景點(diǎn)for(int i=0。 查找介紹函數(shù)的詳細(xì)設(shè)計(jì) 當(dāng)游客選擇了要查找景點(diǎn)的信息的介紹這一項(xiàng)功能的時(shí)候，程序就會(huì)調(diào)用DisIntroduction(G)。 } }將景點(diǎn)的名稱打印在顯示屏上，最后是一個(gè)switch()。\t39。[k].name。 cout39。 k 。函數(shù)創(chuàng)建一個(gè)無(wú)向圖，然后利用一個(gè)for()。3重慶科技學(xué)院本科生課程設(shè)計(jì) 詳細(xì)設(shè)計(jì)3 詳細(xì)設(shè)計(jì) 程序的流程圖 當(dāng)我們想要更加實(shí)際的了解一個(gè)程序的算法過(guò)程的時(shí)候，我們就要依據(jù)程序的流程圖來(lái)給我們一個(gè)比較實(shí)際的過(guò)程，從流程圖當(dāng)中能夠更加清楚整個(gè)程序?qū)崿F(xiàn)的過(guò)程是怎樣的。 退出函數(shù)的概要設(shè)計(jì) 關(guān)于退出函數(shù)，則是當(dāng)游客執(zhí)行完了他想要進(jìn)行的操作過(guò)后選擇退出的功能的時(shí)候就調(diào)用退出函數(shù)exit(0)。(4)重復(fù)操作(2)、(3)共n – 1 次，由此求得從v到圖上其余各個(gè)頂點(diǎn)的最短路徑是依路徑長(zhǎng)度遞增的序列。(3)修改從v出發(fā)到集合V – S 上任意頂點(diǎn)vk可到達(dá)的最短路徑的長(zhǎng)度。(2)選擇vj,使得D[j] = Min{D[i] | vi ∈ V – S}vj就是當(dāng)前求得的一條從v出發(fā)的最短路徑的終點(diǎn)。S為已找到從v出發(fā)的最短路徑的終點(diǎn)集合，它的初始狀態(tài)為空集。 查找最短路徑函數(shù)的概要設(shè)計(jì) 對(duì)于查找最短路徑的這一項(xiàng)功能，則是利用迪杰斯特拉函數(shù)(1)假設(shè)用帶權(quán)的鄰接矩陣arcs來(lái)表示帶權(quán)的有向圖，arcs[i][j]表示弧（vi,vj）上的權(quán)值。而后就是一個(gè)switch（）；的選擇函數(shù)，提供查找景點(diǎn)信息，查找兩個(gè)景點(diǎn)之間的最短距離和退出的相關(guān)的選擇操作而后進(jìn)入到每一個(gè)操作界面當(dāng)中，從而實(shí)現(xiàn)所需要的功能。最后游客按照顯示屏上的提示來(lái)進(jìn)行相關(guān)的操作。軟件的界面要求使用VC++。本軟件為校園導(dǎo)游咨詢系統(tǒng)，根據(jù)游客的實(shí)際需求而設(shè)計(jì)，首先創(chuàng)建一個(gè)無(wú)向圖，然后從文件當(dāng)中讀取所有景點(diǎn)的編號(hào)、名稱、介紹和兩點(diǎn)之間的權(quán)值，并將它們寫入到無(wú)向圖當(dāng)中。函數(shù)來(lái)查找景點(diǎn)，并顯示出它的信息，從而解決了要查找景點(diǎn)信息和景點(diǎn)之間的最短路徑的問(wèn)題，最后按照顯示屏上的提示進(jìn)行相關(guān)的操作。教研室主任： 指導(dǎo)教師：向毅、陳劉奎、熊茜 2010年 12 月 20日重慶科技學(xué)院本科生課程設(shè)計(jì) 摘要重慶科技學(xué)院本科生課程設(shè)計(jì) 摘要重慶科技學(xué)院本科生課程設(shè)計(jì) 摘要摘要現(xiàn)代快節(jié)奏的生活使得都市人越來(lái)越渴望親近自然，因此外出旅游現(xiàn)在被越來(lái)越多的都市人所看中，所以如何快速方便的找到我們想要的旅游景點(diǎn)的信息和最短路徑就成了一個(gè)很重要的問(wèn)題。參考資料1．嚴(yán)蔚敏 吳偉民 著， 數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版），清華大學(xué)出版社，2. Richard Behrouz , Data Structures A Pseudocode Approach with C，second edition, Thomson, 3. 李春葆 著，數(shù)據(jù)結(jié)構(gòu)教程，清華大學(xué)出版社，其它說(shuō)明，院系審批后交院系辦備案，一份由負(fù)責(zé)教師留用。進(jìn)度要求 星期二（上午教師指導(dǎo)，下午學(xué)生獨(dú)立完成）、完成任務(wù)的講解、并接受課程設(shè)計(jì)任務(wù)，選定課程設(shè)計(jì)的題目 星期三（上午教師指導(dǎo)，下午學(xué)生獨(dú)立完成）、了解任務(wù)的算法、并畫出算法的程序流程圖 星期四（上午教師指導(dǎo)，下午學(xué)生獨(dú)立完成）、對(duì)任務(wù)的關(guān)鍵技術(shù)進(jìn)行驗(yàn)證、并確定解決辦法 星期五（上午教師指導(dǎo)，下午學(xué)生獨(dú)立完成）、編制任務(wù)的程序
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1