數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)——校園導(dǎo)游咨詢系統(tǒng)-wenkub
2023-06-17 01:44:33 本頁面
【正文】 void InsertEdge(AdjMGraph *G,int v1,int v2,int weight) /*在圖 G 中插入邊 v1,v2,邊 v1,v2的權(quán)為 weight*/ { if(v10||v1G||v20||v2G) { printf(參數(shù) v1 或 v2 越界出錯(cuò)！ \n)。/*邊的條數(shù)置為 0*/ ListInitiate(amp。jn。/*圖的結(jié)構(gòu)體定義 */ void Initiate(AdjMGraph *G,int n)/*初始化 */ { int i,j。} } (2)/* 圖操作的函數(shù)所放的頭文件 */ include/*包含順序表頭文件 */ typedef struct { SeqList Vertices。 } } int ListGet(SeqList L,int i,DataType *x) /*取順序表 L 中第 i個(gè)數(shù)據(jù)元素存于 x中，成功返回 0*/ { if(i0||i) { printf(參數(shù) i不合法！ \n)。j=Lsize1。} else if(i0||iLsize1) { printf(參數(shù) i不合法 )。/*元素個(gè)數(shù)加 1*/ return 1。ji。 return 0。 void ListInitiate(SeqList *L) /*初始化順序表 L*/ { Lsize=0。 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)行不同功能操作。 (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)代碼問題提示信息 輸入 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ù)元素個(gè) 數(shù) */ } int ListLength(SeqList L) /*返回順序表 L 的當(dāng)前數(shù)據(jù)元素個(gè)數(shù) */ { return 。} else if(i0||iLsize) { printf(參數(shù) i不合法！ \n)。j) Llist[j]=Llist[j1]。} } int ListDelete(S
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1