【正文】 體的項目來進行需求分析、測試計劃、概要設(shè)計、詳細設(shè)計、測試分析等具體的步驟走下來，我從中收獲巨大。由于本系統(tǒng)在執(zhí)行的時候，需要用戶臨時輸入求最短的路徑。P[a][b]) // 如果景點一和它的一個臨界點之間存在路徑且最短路徑 { printf(%s,[b].sight)。 // 將景點一的編號賦值給d for(c=0。t++) P[w][t]=P[v][t]。 } final[v]=1。 final[num]=1。v++) { final[v]=0。iNUM。 }}void pingmu() // 屏幕輸出函數(shù) { int i。 [3].description=這里是學(xué)校的主要的風(fēng)景區(qū)，是學(xué)校的標(biāo)志之一。 } } cout\n\n\n\n==========================================================================================\n\n\n。 } coutendl。 [6][8].adj=[8][6].adj=500。 [3][5].adj=[5][3].adj=100。i。 [4].sight=山頂操場。 // 初始化結(jié)構(gòu)中的景點數(shù)和邊數(shù) =a。 getchar()。i++) { if(!strcmp(name, [i].sight)) { printf(\n\n\t\t\t您要查找景點信息如下:)。239。 getchar()。 scanf(%d,amp。 do { system(cls)。e39。 printf(\t\t\t請輸入您的選擇：)。 introduce()。) flag=0。||c==39。 printf(\t\t ┃ ┃\n)。 pingmu()。 }。 break。 // 計算兩個景點之間的最短路徑 output(v0,v1)。 pingmu()。: introduce()。 void display()。void ShortestPath(int num)。 // 頂點數(shù)，邊數(shù) }MGraph。}ArcCell。amp。 // 當(dāng)前所知離頂點num的最近距離 for(w=1。w++) // 設(shè)置為空路徑 P[v][w]=0。 // i、w和v為計數(shù)變量 int final[NUM]。i。)。 break。 scanf(%s,name)。 getchar()。 printf(\n\n\t\t\t%25s\n\n,[i].description)。 //introduce()。 int i。||c==39。 printf(\t\t┃ e、返回 ┃\n)。 int flag。||c==39。 scanf(%c,amp。 printf(\t\t┃ ┃\n)。)。: PrintMGraph()。 getchar()。v0)。 getchar()。system(color cb)。 // 景點名稱 char *description。 // 圖中的邊，即為景點間的距離 int vexnum,arum。 // 相鄰接的景點之間的路程 char *info。為來往的客人提供校園中各景點的簡介，以及各景點的距離等情況。根據(jù)以上分析和抽象可得到本系統(tǒng)的抽象數(shù)據(jù)類型如下：ADT graph{ 數(shù)據(jù)對象 R：V是校園中景點的集合，稱為頂點集。 開發(fā)環(huán)境本文所采用的開發(fā)環(huán)境主要是基于c++的visual stadio c++。它的應(yīng)用范圍廣泛，具備很強的數(shù)據(jù)處理能力，不僅僅是在軟件開發(fā)上，而且各類科研都需要用到C語言，適于編寫系統(tǒng)軟件，三維，二維圖形和動畫。本文是采用C++作為開發(fā)語言，又最大程度上用了C語言的有關(guān)的語法。為來往客人參觀校園提供方便。它支持過程化程序設(shè)計、數(shù)據(jù)抽象、面向?qū)ο蟪绦蛟O(shè)計、制作圖標(biāo)等等泛型程序設(shè)計等多種程序設(shè)計風(fēng)格。我們?nèi)粘５膶W(xué)習(xí)和生活中大多就用這個開發(fā)環(huán)境進行學(xué)習(xí)和編程。操作結(jié)果：按V和VR的定義構(gòu)造圖G。盡量達到操作過程中的直觀、方便、實用、安全等要求。 // 景點編號 char *sight。第三章 算法實現(xiàn) 數(shù)據(jù)結(jié)構(gòu)頂點、邊和圖類型：typedef struct ArcCell{ int adj。 // 圖中的頂點，即為景點 ArcCell arcs[NUM][NUM]。 switch(ck) { case39。239。v1)。339。 getchar()。 do{ flag=1。 printf(\t\t┃ ┃\n)。139。e39。 pingmu()。 printf(\t\t\t請輸入您的選擇：)。e39。 do { system(cls)。 scanf(%d,amp。 getchar()。239。i++) { if(!strcmp(name, [i].sight)) { printf(\n\n\t\t\t您要查找景點信息如下:)。 getchar()。 for(i=1。j。vNUM。 // 自身到自身 } } D[num]=0。 min=D[w]。tNUM。 // 景點名稱 char *description。 // //long int D[NUM]。char Menu()。 system(color 4b)。 getchar()。v0)。 getchar()。: PrintMGraph()。)。 printf(\t\t ┃ ┃\n)。 printf(\t\t\t\t請輸入您的選擇：)。339。}char SearchMenu() // 查詢子菜單 { char c。 printf(\t\t ┃ 按照景點編號查詢 ┃\n)。 if(c==39。 return c。139。iNUM。 printf(\n\n\t\t\t按回車鍵返回...)。 introduce()。 getchar()。 } }while(c!=39。++i) [i].number=i。 [7].sight=體育館。++j) { [i][j].adj=Max。 [2][5].adj=[5][2].adj=200。}// 打印出鄰接矩陣void PrintMGraph(){ int i,j。++i) { cout\n\n[i].sight 。i=NUM。 [6].description=河南城建學(xué)院信息中心，各種書籍應(yīng)有盡有。 printf(\t\t%c\t\t學(xué)校簡介\t\t%c\n,1,1)。}void ShortestPath(int num) // 迪杰斯特拉算法最短路徑函數(shù) num為入口點的編號 { int v,w,i,t。wNUM。++i) // { min=Max。++w) // 更新當(dāng)前最短路徑極其距離 if(!final[w]amp。 a=sight2。 // 標(biāo)號，可以作為goto語句跳轉(zhuǎn)的位置 P[a][sight1]=0。 d=b。且其算法的時間復(fù)雜度為O（n3）.總 結(jié)特色：我們組在完成設(shè)計球最短路徑的函數(shù)后，又實現(xiàn)了交互界面的設(shè)計，方便用戶個不夠好的使用本程序進行在校導(dǎo)航。才能使程序更具有實用性。迪杰斯特拉算法始終都是核心內(nèi)容，從頂點一步一步找最近的路線并與其直線距離相比較，但是，在計算機中實現(xiàn)這么一個簡單的想法就需要涉及到很多的專業(yè)知識。參考文獻 [1]嚴(yán)蔚敏、（C語言版）.北京:[2]++[3][4] 高寒弢. 30