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

　　

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