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