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