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