【正文】 其實(shí)這次更大的收獲是編程必須有耐心，程序運(yùn)行有很多漏洞不足是不可避免的，但是只要你有耐心，一步一步腳踏實(shí)地的做下去，一個(gè)一個(gè)語(yǔ)法的改總會(huì)成功。最后通過(guò)查資料最終完成了程序的設(shè)計(jì)任務(wù)。在起初的時(shí)候只能以數(shù)字代替景點(diǎn)的名稱。為了完成設(shè)計(jì)在前期的工作中基本都是以學(xué)習(xí)C語(yǔ)言為主，所以浪費(fèi)了很多的時(shí)間。而在系統(tǒng)中我所選用的數(shù)據(jù)結(jié)構(gòu)就是無(wú)向有權(quán)圖。又涉及到定點(diǎn)之間的聯(lián)系。圖能夠在計(jì)算機(jī)中存在，首先要知道他有哪些具體化、數(shù)字化的信息，比如說(shuō)權(quán)值、頂點(diǎn)的個(gè)數(shù)等。在今后的工作、學(xué)習(xí)中我將認(rèn)真總結(jié)經(jīng)驗(yàn)教訓(xùn)，努力使自己成為一名技術(shù)過(guò)硬、工作嚴(yán)謹(jǐn)、思維活躍的工程人員，為提高人們的生活質(zhì)量做出更大的貢獻(xiàn)。當(dāng)然更多的是組員之間要有合作的精神。應(yīng)該更詳細(xì)的考慮實(shí)際情況?？偨Y(jié)：本次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)針對(duì)具體的項(xiàng)目來(lái)進(jìn)行需求分析、測(cè)試計(jì)劃、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、測(cè)試分析等具體的步驟走下來(lái)，我從中收獲巨大。另外在見圖的時(shí)候算法的時(shí)間復(fù)雜度太大。另外我們還實(shí)現(xiàn)了查詢校園中各景點(diǎn)間的距離以及信息查詢等功能。從這一角度考慮用地杰斯特拉算法更為合適。由于本系統(tǒng)在執(zhí)行的時(shí)候，需要用戶臨時(shí)輸入求最短的路徑。 } } } }}第四章 測(cè)試與分析 測(cè)試數(shù)據(jù)選擇 測(cè)試結(jié)果分析在系統(tǒng)的設(shè)計(jì)中考慮到道路網(wǎng)的復(fù)雜性，故采用鄰接矩陣作為存儲(chǔ)結(jié)構(gòu)，其空間復(fù)雜度為O（e）此時(shí)的空間復(fù)雜度也為O(e)。 // 將b作為出發(fā)點(diǎn)進(jìn)行下一次循環(huán)輸出，如此反復(fù) if(q%8==0) printf(\n)。 // 計(jì)數(shù)變量加一，滿8控制輸出時(shí)的換行 P[a][b]=0。P[a][b]) // 如果景點(diǎn)一和它的一個(gè)臨界點(diǎn)之間存在路徑且最短路徑 { printf(%s,[b].sight)。b++) { if([d][b].adj32767amp。 for(b=0。++c) {gate:。 // 將景點(diǎn)一的編號(hào)賦值給d for(c=0。 // 輸出sight1到sight2的最短路徑長(zhǎng)度，存放在D[]數(shù)組中 printf(\t%s,[sight1].sight)。 // 將景點(diǎn)二賦值給a if(a!=sight1) // 如果景點(diǎn)二不和景點(diǎn)一輸入重合，則進(jìn)行... { printf(\n\t從%s到%s的最短路徑是,[sight1].sight,[sight2].sight)。 } }}void output(int sight1,int sight2) // 輸出函數(shù) { int a,b,c,d,q=0。t++) P[w][t]=P[v][t]。 for(t=0。amp。wNUM。 } final[v]=1。++w) if(!final[w]) // w頂點(diǎn)在vs中 if(D[w]min) // w頂點(diǎn)離num頂點(diǎn)更近 { v=w。 // 當(dāng)前所知離頂點(diǎn)num的最近距離 for(w=1。iNUM。 final[num]=1。 // 存在標(biāo)志置為一 P[v][v]=1。w++) // 設(shè)置為空路徑 P[v][w]=0。// 將與之相關(guān)的權(quán)值放入D中存放 for(w=1。v++) { final[v]=0。 for(v=1。 // i、w和v為計(jì)數(shù)變量 int final[NUM]。 // 輸出景點(diǎn)列表 } printf(\t\t%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c%c\n\n,1,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,1)。iNUM。 printf(\t\t%c %c %c %c %c %c %c %c %c %c %c %c %c %c %c %c %c %c %c %c %c\n,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3)。 printf(\t\t%c %c %c %c %c %c %c %c %c %c %c %c %c %c %c %c %c %c %c %c %c\n,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3)。 printf(\t\t%c %c %c %c %c %c %c %c %c %c %c %c %c %c %c %c %c %c %c %c %c\n,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3)。 }}void pingmu() // 屏幕輸出函數(shù) { int i。 [9].description=學(xué)生可以在這里買到日常必須品。 [7].description=排球籃球比賽，晚會(huì)，各種報(bào)告，開學(xué)典禮舉行都在這破地方舉行。 [5].description=學(xué)生生活的天堂。 [3].description=這里是學(xué)校的主要的風(fēng)景區(qū)，是學(xué)校的標(biāo)志之一。 [1].description=學(xué)校大門，對(duì)面是祥云公園\n\t\t是我們學(xué)生休閑娛樂的好地方。i++) { [0].description=河南城建學(xué)院坐落在國(guó)家旅游城市\(zhòng)n\n\t\t國(guó)家歷史文化名城平頂山，校園椰風(fēng)流韻、芳林疊翠、風(fēng)景秀麗。 for(i=1。 } } cout\n\n\n\n==========================================================================================\n\n\n。++j) { if([i][j].adj==Max) cout no 。 for(j=1。i。 } coutendl。i。 cout\n ====================================================================\n\n 。 [6][9].adj=[9][6].adj=500。 [6][8].adj=[8][6].adj=500。 [4][6].adj=[6][4].adj=400。 [2][4].adj=[4][2].adj=300。 [4][6].adj=[6][4].adj=200。 [3][5].adj=[5][3].adj=100。 [1][4].adj=[4][1].adj=200。 [i][j].info=NULL。j。i。 [10].sight=北門。 [8].sight=二食堂。 [6].sight=圖書館。 [4].sight=山頂操場(chǎng)。 [2].sight=教學(xué)樓。 // 初始化每一個(gè)景點(diǎn)的編號(hào) // 初始化沒一個(gè)景點(diǎn)名及其景點(diǎn)描述 [0].sight=學(xué)校簡(jiǎn)介。i。 // 初始化結(jié)構(gòu)中的景點(diǎn)數(shù)和邊數(shù) =a。}void CreateUDN(int v,int a) // 創(chuàng)建圖的函數(shù) { int i,j。e39。 } break。 getchar()。 } } if(i==NUM) { printf(\n\n\t\t\t沒有找到！)。 getchar()。 printf(\n\t\t\t按回車鍵返回...)。i++) { if(!strcmp(name, [i].sight)) { printf(\n\n\t\t\t您要查找景點(diǎn)信息如下:)。 for(i=1。 printf(\n\n\t\t請(qǐng)輸入您要查找的景點(diǎn)名稱：)。 pingmu()。239。 } break。 getchar()。 } } if(i==NUM) { printf(\n\n\t\t\t沒有找到！)。 getchar()。 printf(\n\t\t\t按任回車返回...)。i++) { i