【正文】 徑 D[v]=[num][v].adj。 else cout [i][j].adj。++i) { cout[i].sight 。 } break。 printf(\n\t\t\t按回車鍵返回...)。 pingmu()。 } } if(i==NUM) { printf(\n\n\t\t\t沒有找到！)。 for(i=0。 switch (c) { case 39。 }while(flag)。c)。 printf(\t\t┃ ┃\n)。 }while(flag)。239。 printf(\t\t┃ ┃\n)。 pingmu()。 }。 break。 // 計算兩個景點之間的最短路徑 output(v0,v1)。 pingmu()。: introduce()。 // 頂點數(shù)，邊數(shù) }MGraph。}ArcCell。 // 景點描述 }VertexType。 系統(tǒng)功能模塊設(shè)計 本系統(tǒng)分為四個模塊：菜單模塊、景點介紹模塊、路徑查詢模塊、最短路徑模塊。操作結(jié)果：打印出圖的信息ShortestPath（G，v）初始條件：圖G已存在，v是圖中的一個頂點。以圖中頂點表示校內(nèi)各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關(guān)信息。采用計算機進行校園導(dǎo)航已成為衡量校園數(shù)字化的重要標(biāo)志。它既具有高級語言的特點，又具有匯編語言的特點。 校園導(dǎo)航課程設(shè)計報告書專 業(yè)：計算機科學(xué)與技術(shù) 課程設(shè)計名稱：《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計》題 目：校園導(dǎo)航問題班 級：學(xué)　　　　號：姓　　　　名：同 組 人 員: 指 導(dǎo) 老 師：完 成 時 間：2012年2月17日摘要校園導(dǎo)航問題是基于校園中的不同的景點，從陌生人的角度，為來往的客人提供校園景點相關(guān)信息的查詢以及為來往的客人提供校園中任意景點的問路查詢，以便客人能用最短的時間從某一地點到達想要去的地方。1978后，C語言已先后被移植到大、中、小及微型機上。校園導(dǎo)航效率的好壞對于來校參觀的客人和學(xué)校管理者來說都至關(guān)重要，在很大程度上影響著校園的數(shù)字化建設(shè)和學(xué)校的影響力。為來往客人提供圖中任意景點相關(guān)信息的查詢。操作結(jié)果：返回從v出發(fā)到圖中任意頂點的最短的路徑。得到如圖31所示的系統(tǒng)功能模塊圖。 // 定義頂點的類型 typedef struct{ VertexType vex[NUM]。 // 定義邊的類型 typedef struct VertexType{ int number。 // 定義圖的類型 程序模塊 void main() // 主函數(shù) { int v0,v1。 printf(\n\n\t\t\t%25s\n\n,[0].description)。 printf(\n\n\t\t\t請選擇起點景點（1～10）：)。 // 輸出結(jié)果 printf(\n\n\t\t\t\t請按回車鍵繼續(xù)...\n)。 case39。}while(ck!=39。 printf(\n\t\t┏━━━━━━━━━━━━━━━━━━━┑\n)。 printf(\t\t┗━━━━━━━━━━━━━━━━━━━┛\n)。||c==39。 return c。 printf(\t\t┃ 按照景點編號查詢 ┃\n)。 if(c==39。 return c。139。iNUM。 printf(\n\n\t\t\t按回車鍵返回...)。 introduce()。 getchar()。 } }while(c!=39。 } coutendl。 } } cout\n\n\n\n==========================================================================================\n\n\n。// 將與之相關(guān)的權(quán)值放入D中存放 for(w=1。iNUM。wNUM。 } }}輸出：屏幕輸出函數(shù)：void pingmu()；最短路線輸出函數(shù)void output； 各模塊之間的調(diào)用關(guān)系上 模塊調(diào)用關(guān)系如圖3—2所示：mainCreateUDNmenusearchShortestPathoutputPrintMGraphpingmusearchmenu圖3—2模塊調(diào)用關(guān)系圖 源程序代碼include include include include define Max 32767define NUM 11typedef struct ArcCell{ int adj。 // 圖中的頂點，即為景點 ArcCell arcs[NUM][NUM]。 // 創(chuàng)建圖的函數(shù) void pingmu()。// 查詢景點信息 char SearchMenu()。 switch(ck) { case39。239。v1)。339。 getchar()。 do{ flag=1。 printf(\t\t ┃ ┃\n)。 if(c==39。||c==39。 system(cls)。 printf(\t\t ┃ ┃\n)。239。 char c。 pingmu()。 printf(\n\t\t\t按任回車返回...)。 } break。 for(i=1。 } } if(i==NUM) { printf(\n\n\t\t\t沒有找到！)。}void CreateUDN(int v,int a) // 創(chuàng)建圖的函數(shù) { int i,j。 [2].sight=教學(xué)樓。 [10].sight=北門。 [1][4].adj=[4][1].adj=200。 [4][6].adj=[6][4].adj=400。i。++j) { if([i][j].adj==Max) cout no 。 [1].description=學(xué)校大門，對面是祥云公園\n\t\t是我們學(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)。 for(v=1。 // 存在標(biāo)志置為一 P[v][v]=1。++w) if(!final[w]) // w頂點在vs中 if(D[w]min) // w頂點離num頂點更近 { v=w。 for(t=0。 // 輸出sight1到sight2的最短路徑長度，存放在D[]數(shù)組中 printf(\t%s,[sight1].sight)。b++) { if([d][b].adj32767amp。 } } } }}第四章 測試與分析 測試數(shù)據(jù)選擇 測試結(jié)果分析在系統(tǒng)的設(shè)計中考慮到道路網(wǎng)的復(fù)雜性，故采用鄰接矩陣作為存儲結(jié)構(gòu)，其空間復(fù)雜度為O（e）此時的空間復(fù)雜度也為O(e)。另外在見圖的時候算法的時間復(fù)雜度太大。在今后的工作、學(xué)習(xí)中我將認(rèn)真總結(jié)經(jīng)驗教訓(xùn)，努力使自己成為一名技術(shù)過硬、工作嚴(yán)謹(jǐn)、思維活躍的工程人員，為提高人們的生活質(zhì)量做出更大的貢獻。圖能夠在計算機中存在，首先要知道他有哪些具體化、數(shù)字化的信息，比如說權(quán)值、頂點的個數(shù)等。在起初的時候只能以數(shù)字代替景點的名稱。最后通過查資料最終完成了程序的設(shè)計任務(wù)。又涉及到定點之間的聯(lián)系?？偨Y(jié)：本次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計針對具