數(shù)據(jù)結(jié)構(gòu)課程設(shè)計——校園導(dǎo)游咨詢系統(tǒng)(已修改)
2025-06-22 01:44 本頁面
【正文】 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 —— 校園導(dǎo)游咨詢系統(tǒng) 1：需求分析： (1)任務(wù)：編制一個為來訪客人進(jìn)行最短路徑導(dǎo)游的程序 (2)要求：從學(xué)校的平面上選取 n個有代表性的景點，根據(jù)用戶指定的起點和終點輸出相應(yīng)路徑。 2：概要設(shè)計： (1) 1)a) 圖操作的函數(shù)所放的頭文件 b) 圖的創(chuàng)建函數(shù)所放的頭文件 c) 狄克斯特拉函數(shù)設(shè)計所放的頭文件 d) 存放順序表的頭文件 2) 文件包括以下三個函數(shù) void SgPrint(AdjMGraph g,int n,int distance[],int path[],int j)函數(shù)，其功能是將源點到各個結(jié)點的最短距離和最短路徑的結(jié)果輸出； void Sgblueprint()函數(shù)，其功能是將校園平面圖輸出； void main(void)函數(shù)，主函數(shù)，功能是調(diào)用測試數(shù)據(jù)值，顯示主菜單，根據(jù)用戶輸入的 i 進(jìn)行不同功能操作，隨后根據(jù)用戶輸入的 ch值進(jìn)行不同功能操作。 (2)該程序所使用的存儲結(jié)構(gòu)是順序存儲； (3)流程圖： 開始 初始化結(jié)構(gòu)體 g 和 rcw,以及數(shù)組 a， distance 和 path int i， j,n=6， e=9 char ch 輸入 i值 輸出有關(guān)標(biāo)題和菜單 選項的提示信息 調(diào)用函數(shù) CreatGraph 3 1 2 T F 圖 11 主函數(shù) main()流程圖 i 清除屏幕 輸出是否繼續(xù)操作的提示信息 調(diào)用函數(shù) SgPrint 調(diào)用函 Sgblueprint 清除屏幕 輸出有關(guān)景點代碼問題提示信息 輸入 ch 值 ch==’y’||ch==’Y’ 結(jié)束 調(diào)用函數(shù) Sgblueprint 輸出用戶選擇起點的提示信息 輸入 j 值 調(diào)用 Dijkstra N Y N Y N Y Y N 開始 初始化 i值 輸 出 從源結(jié)點到其他各結(jié)點的最短路徑及其距離分別為： 輸出換行符 in 輸出 從源結(jié)點到當(dāng)前結(jié)點的最短路徑為 ： 輸出左括號 path[i]!=1 path[path[i]]!=1 path[path[path[i]]]!=1 輸出 [path[path[path[i]]]] 輸出 [path[path[i]]] i=0 圖 12 SgPrint 函數(shù)流程圖 3:詳細(xì)設(shè)計： (1)/*順序表頭文件 */ typedef struct { DataType list[MaxSize]。 int size。 }SeqList。 void ListInitiate(SeqList *L) /*初始化順序表 L*/ { Lsize=0。 /*定義初始化數(shù)據(jù)元素個 數(shù) */ } int ListLength(SeqList L) /*返回順序表 L 的當(dāng)前數(shù)據(jù)元素個數(shù) */ { return 。 } int ListInsert(SeqList *L,int i,DataType x) /*在順序表 L 的第 i(0≤ i≤ size)個位置前插入數(shù)據(jù)元素值 x*/ /*插入成功返回 1，插入失敗返回 0*/ {int j。 輸出 [path[i]] 輸出當(dāng)前結(jié)點 輸出右括號 ，其最短距離為 最短距離值 ； 輸出換行符 結(jié)束 i++ if(Lsize=MaxSize) { printf(順序表已滿無法插入！ \n)。 return 0。} else if(i0||iLsize) { printf(參數(shù) i不合法！ \n)。 return 0。} else{ /*為插入做準(zhǔn)備 */ for(j=Lsize。ji。j) Llist[j]=Llist[j1]。 Llist[i]=x。/*插入 x*/ Lsize++。/*元素個數(shù)加 1*/ return 1。} } int ListDelete(SeqList *L,int i,DataType *x) { /*刪除順序表 L中位置為 i(0≤ i≤ size1)的數(shù)據(jù)元素并存放到 x中 */
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1