20xx本科畢業設計校園導航系統-資料下載頁

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

　　

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