【導(dǎo)讀】路，存放路徑長度等信息。要求能夠回答有關(guān)景點介紹、游覽路徑等。查詢各景點的相關(guān)信息；查詢圖中任意兩個景點間的所有路徑。增加、刪除、更新有關(guān)景點和道路的信息。求多個景點的最佳（最短）游覽路徑。2．應(yīng)用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識進行實際問題求解與分析；4．具有良好的界面，操作方便靈活、簡潔高效。5．按要求撰寫課程設(shè)計報告和設(shè)計總結(jié)。1．《數(shù)據(jù)結(jié)構(gòu)》，嚴蔚敏、吳偉民，清華大學(xué)出版社，選取若干個有代表性的景點抽象成一個無向帶權(quán)圖。4為來訪客人提供圖中任意景點之間的問路查詢。5可以為校園平面圖增加或刪除景點或邊，修改邊上的權(quán)值等。菜單子程序以鏈接系統(tǒng)的各項子功能，方便用戶使用本系統(tǒng)。稱及景點介紹三個分量；圖的頂點個數(shù)及邊的個數(shù)由分量vexnum、arum表示，它們是整型數(shù)據(jù)。只輸出路徑長度不超過8個景點的路線。本程序包含3個模塊：主程序模塊、工作區(qū)模塊和無向網(wǎng)操作模塊。本系統(tǒng)共設(shè)置18個子程序，各子程序的函數(shù)名及功能說明如下。

　　

【正文】 int k。 printf(\n請輸入要查 詢的景點編號： )。 scanf(%d,amp。k)。 while(k0||k) { printf(\n你所輸入的景點編號不存在！ )。 printf(\n請重新輸入： )。 scanf(%d,amp。k)。 } printf(\n\n編號： %4d\n,[k].position )。 printf(\n\n景點名稱： %10s\n,[k].name )。 printf(\n\n介 紹： %80s\n\n,[k].introduction )。 }//seeabout // 16. 顯示所有景點信息 void browsepus(mgraph c) { int i。 printf( \n\n編號 景點名稱 簡介 \n)。 printf(________________________________________________________________________\n)。 for(i=0。i 。i++) printf(%10d%25s%80s\n,[i].position,[i].name,[i].introduction)。 printf(______________________________________________________________________\n\n)。 }//browsepus 查找景點在圖中的序號 int locatevex(mgraph c,int v) { int i。 for (i=0。i 。i++) if (v==[i].position) return i。 //找到，返回頂點序號 i return 1。 //否則，返回 1 } 查找并輸出序號為 m,n 景點間的長度不超過 8 個景點的路徑 void path(mgraph c, int m,int n,int k) {// 自遞歸調(diào)用函數(shù)。若頂點 s是由 m出發(fā)到景點 n的路徑上的頂點，則調(diào)用自身，求由 s 出發(fā)的所 //有可能到達頂點 n 的路徑。找到一條 (遞歸出口 )，輸出一條 (限制只輸出景點個數(shù) =8 的路徑 )。 //d[ ]數(shù)組存儲由 m出發(fā)到景點 n的路徑上的頂點編號， visited[ ]數(shù)組用于存放頂點是否被訪問的標志 int s, x=0, t=k+1。 // t 用于存放路徑上下一個頂點對應(yīng)的 d[ ]數(shù)組元素的下標 if (d[k]==n amp。amp。 k8) //遞歸出口，找到一條路徑。 若 d[k]是終點 n且景點個數(shù) =8，則輸出該路徑 { for(s=0。sk。s++) printf(%s,[d[s]].name)。 //輸出該路徑。 s=0 時為起點 m printf(%s\n\n,[d[s]].name)。 //輸出最后一個景點名 (即頂點 n的名字，此時 s==k) } else { s=0。 while(s) //從第 m個頂點，試探至所有頂點是否有路徑 { if(([d[k]][s].adjInfinity) amp。amp。 (visited[s]==0)) //初態(tài)：頂點 m到頂點 s有邊，且未被訪問 { visited[s]=1。 d[k+1]=s。 //存儲頂點編號 s 至 d[k+1]中 path(c,m,n,t)。 //求從 下標為 t=k+1的第 d[t]==s個頂點開始的路徑 (遞歸調(diào)用 )， //同時打印出一條 m至 n的路徑 visited[s]=0。 //將找到的路徑上頂點的訪問標志重新設(shè)置為 0，以用于試探新的路徑 } s++。 //試探從下一個頂點 s 開始是否有到終點的路徑 }//endwhile }//endelse }//endpath 四、測試結(jié)果 （ 1） 在詢景點間可行路徑的算法中 ， 限制只輸出路徑長度不超過 8 個景點的路線。本功能由遞歸 函數(shù)實現(xiàn)，所以當(dāng)圖中的邊數(shù)過多時，可能造成死循環(huán)而得不到正確結(jié)果。 （ 2）在使用景點的查詢、修改算法中，只能使用景點的編號進行，而不能根據(jù)根據(jù)景點的名稱來查詢、修改。 系統(tǒng)運行主界面如圖 1所示。 圖 1 校園導(dǎo)游系統(tǒng)主菜單 查看校園景點名稱及簡介如圖 2所示 圖 2 河南工業(yè)大學(xué)景點名稱及簡介 查看瀏覽路線如圖 3所示 圖 3 從一個景點出發(fā)的瀏覽路線圖 查看兩景點間最短路徑如圖 4所示 圖 4 任意兩個景點之間的最短瀏覽路線圖 景點信息查詢?nèi)鐖D 5所示 圖 5 景點信息查詢 更改圖的信息如圖 6所示 圖 6 更改圖的信息 查詢景點間可行路徑如圖 7所示 圖 7 查詢兩景點間的可行路徑 五、結(jié)論 通過設(shè)計校園導(dǎo)航系統(tǒng)的課程設(shè)計， 使我更能熟練地掌握 c 語言、 c++以及數(shù)據(jù)結(jié)構(gòu)等知識的綜合運用。當(dāng)然在課程設(shè)計期間，也遇到了大大小小的一些問題，使我看到了自己的不足之處，讓我認識到在以后的學(xué)習(xí)中要善于發(fā)現(xiàn)自己的不足，找出自己的薄弱環(huán)節(jié)，以便能夠更好 的去鞏固所學(xué)的。 本次設(shè)計中要求求最短路徑，就必須了解最短路徑的算法： Dijkstra 算法和 Floyd 算法。比較這兩種算法的復(fù)雜度，盡量選用復(fù)雜度小。當(dāng)然任何程序都不可能完美，往往會犧牲程序的空間來換取時間，或者犧牲時間來換取足夠大的空間，這就需要根據(jù)程序的具體要求來設(shè)計算法。在選用存儲方法是，要盡量選用時間復(fù)雜度較小的方法，這樣能夠節(jié)省程序執(zhí)行時間，提高查詢效率。 基于此，以后我會多思考，多比較，多上機，在實踐中掌握編程的技巧，讓所學(xué)有所用 ,還要多和別人交流觀點，心得，多向別人學(xué)習(xí)，請教。 參考文獻 1 譚浩強主編， C程序設(shè)計題解與上機指導(dǎo)（第 3版），清華大學(xué)出版社， . 2 [美 ]Harvey M. Deitel, Paul J. Deitel 著，聶雪軍，賀軍譯， C 程序設(shè)計經(jīng)典教程 (第 4版 )，清華大學(xué)出版社， 3 李春葆，張植民，肖忠付編， C語言程序設(shè)計題典，清華大學(xué)出版社， 4 [美 ]科漢 /著，張小潘譯， C 語言編程（第 3版），電子工業(yè)出版社， 5 [美 ]Brian W. Kernighan, Dennis M. Ritchie 著，徐寶文，李志譯， C 程序設(shè)計語言 (第 2版新版 )，機械工業(yè)出版社， 6 Brian W. Kernighan， The C Programming Language 2nd Ed（英文影印版），清華大學(xué)出版社， 7 Clovis L. Tondo， The C Answer Book Solutions to the Exercises in The C Programming Language（英文影印版），清華大學(xué)出版社，