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