【正文】 度。 S為已找到從 v 出發(fā)的最短路徑的終點(diǎn)集合，它的初始狀態(tài)為空集。 cout兩個(gè)景點(diǎn)之間的最短距離為 : D[v2]Mendl。 cout[m].name39。 } } } } cout兩個(gè)景點(diǎn)之間的最短路徑為 :39。 a[w]=1。w++)//更新當(dāng)前最短路徑及距離 { if((!final[w])amp。 } } } Path[v][a[v]]=v。//當(dāng)前所知的離 v0最近的距離 for(w=0。v++)//各條路線的初始節(jié)點(diǎn)為 v0 { Path[v][0]=v0。i。i++)//對 Path[i][j]進(jìn)行初始化，使其值全部為 1000，便于后期的判斷 { for(j=0。 final[v0]=TRUE。w++) { P[v][w]=FALSE。v++)//各對節(jié)點(diǎn)之間初始已知路徑及距離 { final[v]=FALSE。函數(shù)查看是否有這兩個(gè)景點(diǎn)，如果有則返回他們各自的編號，并調(diào)用 ShortPath_DIJ(G,v1,v2)。 if(m==0) { v1=i。函數(shù)進(jìn)入到查找景點(diǎn)的介紹的界面，當(dāng)游客輸入了需要查找的景點(diǎn)的名稱的時(shí)候，程序利用 for()。[k].name。\t39。循環(huán)語句 for(int k = 0。跳入到退出界面實(shí)現(xiàn)退出的功能。如 果 D[j] + arcs[j][k] D[k] 則修改 D[k]為 D[k] = D[j]+arcs[j][k]。那么，從 v 出發(fā)到圖上其余各個(gè)定點(diǎn) vi 可能到達(dá)的最短路徑長度的初始值為： D[i] = arcs[v][i]。 查找介紹函數(shù)的概要設(shè)計(jì) 當(dāng)游客選擇了要查找景點(diǎn)的信息的介紹這一項(xiàng)功能的時(shí)候，就會進(jìn)入到查找的界面，對于查找景點(diǎn)信息就是 利用 strcmp（）；函數(shù)， 當(dāng)游客輸入景點(diǎn)的名稱的時(shí)候看其是 否與文件當(dāng)中的數(shù)據(jù)相匹配，如果有則輸出它的介紹，如果沒有則輸出錯(cuò)誤的提示提醒游客進(jìn)行相關(guān)的操作來進(jìn)入到正確的操作過程當(dāng)中。 軟件的數(shù)據(jù)庫包括校園景點(diǎn)的編號、名稱、介紹和兩個(gè)景點(diǎn)之間的距離（權(quán)值），首先要定義頂點(diǎn)的數(shù)據(jù)類型結(jié)構(gòu)體，里面包括景點(diǎn)的編號、名稱、介紹，然后定義一個(gè) 鄰接矩陣 結(jié)構(gòu)體來儲存邊的信息，最后定義一個(gè)無向圖類型的結(jié)構(gòu)體來儲存頂點(diǎn)的信息，邊的信息，頂點(diǎn)的個(gè)數(shù)，邊的個(gè)數(shù)。 關(guān)鍵 詞 ： 無向圖 、 查找 信息 、 最短距離、 校園導(dǎo)游咨詢 重慶科技學(xué)院 本科生課程設(shè)計(jì) 目錄 目錄 摘要 .................................................................................................................................II 1 設(shè)計(jì)內(nèi)容和要求 ............................................................................................................ 1 ............................................................................................................ 1 ............................................................................................................ 1 2 概要設(shè)計(jì) ...................................................................................................................... 2 程序的模塊圖 ..................................................................................................... 2 主函數(shù)的概要設(shè)計(jì) .............................................................................................. 3 查找介紹函數(shù)的概要設(shè)計(jì) ................................................................................... 3 查找最短路徑函數(shù)的概要設(shè)計(jì) ............................................................................ 3 退出函數(shù)的概要設(shè)計(jì) .......................................................................................... 3 3 詳細(xì)設(shè)計(jì) ...................................................................................................................... 4 程序的流程圖 ..................................................................................................... 4 主函數(shù)的詳細(xì)設(shè)計(jì) .............................................................................................. 5 查找介紹函數(shù)的詳細(xì)設(shè)計(jì) ................................................................................... 5 查找最短路徑函數(shù)的詳細(xì)設(shè)計(jì) ............................................................................ 6 退出函數(shù)的詳細(xì)設(shè)計(jì) .......................................................................................... 8 數(shù)據(jù)結(jié)構(gòu)的詳細(xì)設(shè)計(jì) .......................................................................................... 8 4 軟件測試 .................................................................................................................... 10 菜單的測試 ...................................................................................................... 10 查找景點(diǎn)簡介的測試 ........................................................................................ 10 查找兩個(gè)景點(diǎn)之間的最短距離的測試 .................................................................11 退出的測試 .......................................................................................................11 5 軟件使用說明 ............................................................................................................. 12 6 致謝 ........................................................................................................................... 13 7 參考文獻(xiàn) ............