基于無(wú)向圖的校園導(dǎo)游系統(tǒng)_數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告(參考版)
2025-06-05 22:35本頁(yè)面
【正文】 cout請(qǐng)選擇要進(jìn)行的 操作 (I:查詢(xún)景點(diǎn)信息， P:查詢(xún)兩個(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)閺?v0到w的路徑顯然經(jīng)過(guò)了 v0 和 v 之間的所有的點(diǎn)（包括 v） { Path[w][k0]=Path[v][k0]。//修改當(dāng)前的最短路徑的值 int k0=1。amp。w。 final[v]=TRUE。 重慶科技學(xué)院 本科生課程設(shè)計(jì) 附錄 21 m=D[w]。w。i++) { m=MAXNUM。 } //開(kāi)始主循環(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。 } if(D[v]MAXNUM) { P[v][v0]=TRUE。w。 D[v]=[v0][v]。v。 int final[MAX_VERTEX_NUM]。 int P[MAX_VERTEX_NUM][MAX_VERTEX_NUM]。 void ShortPath_DIJ(MGraph G,int v0,int v2)//Dijkstra 算法求最短路徑 //Path[w]表示從 v0到 w的最短路徑； D[w]表示從 v0到 w的最短距離 { int v,w,i,j,m。 void Exit()。 void DisIntroduction(MGraph G)。G)。 }MGraph。 AdjMatrix arcs。 }Vertex。 char name[14]。 } include include include include include include 重慶科技學(xué)院 本科生課程設(shè)計(jì) 附錄 19 define MAX_VERTEX_NUM 10 typedef int AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]。 } void Exit() //退出 { cout歡迎下次繼續(xù)使用 !endl。 cout請(qǐng)選擇要進(jìn)行的操作 (I:查詢(xún)景點(diǎn)信息， P:查詢(xún)兩個(gè)景點(diǎn)之間的最短路徑， Q:退出 )endl。 count++。 count++。 int m2= strcmp([i].name,n2)。i。 int count=0。 cout請(qǐng)輸入要查詢(xún)的最短路徑的兩個(gè)頂點(diǎn)名稱(chēng) :endl。 } } void DisPath(MGraph G)//查詢(xún)?nèi)我鈨蓚€(gè)景點(diǎn)之間的一條最短的簡(jiǎn)單路徑 重慶科技學(xué)院 本科生課程設(shè)計(jì) 附錄 18 { int v1,v2。[v1].introductionendl。 } else { cout該景點(diǎn)的簡(jiǎn)介為 :39。 } } if(count1!=1) { cout您輸入的名稱(chēng)有誤 !endl。 if(m==0) { v1=i。i。 int count1=0。 cout請(qǐng)輸入所要查詢(xún)的景點(diǎn)的名稱(chēng) :endl。 } } void DisIntroduction(MGraph G)//提供景點(diǎn)的信息 { char n1[20]。 [i][j]=w。k。//從 中讀入權(quán)重的值 if(!weight_file)exit(1)。j++) { [i][j]=MAXNUM。i++)//初始化矩陣 { for(j=0。 } for(i=0。i。 = Edges。 int i,j,k,w。G)//創(chuàng)建一個(gè)圖 { ifstream in_file(,ios::in)。 } } } includeiostream includefstream includecstring define MAXNUM 10000 define Vertex 10 define Edges 13 using namespace std。:Exit()。: case 39。 case 39。:DisPath(G)。: case 39。 case 39。:DisIntroduction(G)。: case 39。 重慶科技學(xué)院 本科生課程設(shè)計(jì) 附錄 16 switch(choice[i]) { case 39。Q39。 cout請(qǐng)選擇要進(jìn)行的操作 (I:查詢(xún)景點(diǎn)信息， P:查詢(xún)兩個(gè)景點(diǎn)之間的最短路徑， Q:退出 )endl。[k].name。 } else { cout39。\t39。 k++) { if(k 5 == 0) { coutendl。 for(int k = 0。 cout\t___________________________________________________________________endl。 char choice[10]。 CreateUDN(G)。 簽名 周 楊 日期 2021 年 1 月 13 日 重慶科技學(xué)院 本科生課程設(shè)計(jì) 參考文獻(xiàn) 14 7 參考文獻(xiàn) 【 1】 數(shù)據(jù)結(jié)構(gòu) (C 語(yǔ)言版 ) 嚴(yán)蔚敏 吳偉民 編著 清華大學(xué)出版社 2021 【 2】 C程序設(shè)計(jì)經(jīng)典教程， [美 ]Deitel,.， [美 ]Deitel,， 清華大學(xué)出版社 2021 【 3】 Windows程序設(shè)計(jì)， [美 ] Charles Petzold 著 ，北京大學(xué)出版社 2021 【 4】 Data Structures： A Pseudecode（ Approach with C） [美 ]Richard ，[美 ]Behrouz 重慶科技學(xué)院 本科生課程設(shè)計(jì) 附錄 15 8 附錄 includeiostream includefstream includecstring include using namespace std。感謝老師們的諄諄教誨，他們不辭辛勞為了我們能夠順利的解決問(wèn)題無(wú)時(shí)無(wú)刻不在我們的身邊，當(dāng)我們一遇到問(wèn)題的時(shí)候他就會(huì)出現(xiàn)，從沒(méi)有半點(diǎn)怨言。 重慶科技學(xué)院 本科生課程設(shè)計(jì) 致謝 13 6 致謝 在本次的實(shí)驗(yàn)過(guò)程當(dāng)中，雖然有各種各樣的問(wèn)題在困擾著我，但是好在我的身邊總會(huì)有人在這個(gè)時(shí)候出現(xiàn)為我解決這些問(wèn)題，而他們就是我的老師和同學(xué)們 ，一個(gè)人做事的時(shí)候總是會(huì)遇到問(wèn)題的，有問(wèn)題并不可怕只要我們相信我們 不是一個(gè)人在戰(zhàn)斗而是有很多的同
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1