數(shù)據(jù)結構課程設計——校園導游咨詢系統(tǒng)(完整版)
【正文】 { printf(參數(shù) v1 或 v2 越界出錯！ \n)。/*邊的條數(shù)置為 0*/ ListInitiate(amp。/*圖的結構體定義 */ void Initiate(AdjMGraph *G,int n)/*初始化 */ { int i,j。 } } int ListGet(SeqList L,int i,DataType *x) /*取順序表 L 中第 i個數(shù)據(jù)元素存于 x中，成功返回 0*/ { if(i0||i) { printf(參數(shù) i不合法！ \n)。} else if(i0||iLsize1) { printf(參數(shù) i不合法 )。ji。 void ListInitiate(SeqList *L) /*初始化順序表 L*/ { Lsize=0。 (2)該程序所使用的存儲結構是順序存儲； (3)流程圖： 開始 初始化結構體 g 和 rcw,以及數(shù)組 a， distance 和 path int i， j,n=6， e=9 char ch 輸入 i值 輸出有關標題和菜單 選項的提示信息 調(diào)用函數(shù) CreatGraph 3 1 2 T F 圖 11 主函數(shù) main()流程圖 i 清除屏幕 輸出是否繼續(xù)操作的提示信息 調(diào)用函數(shù) SgPrint 調(diào)用函 Sgblueprint 清除屏幕 輸出有關景點代碼問題提示信息 輸入 ch 值 ch==’y’||ch==’Y’ 結束 調(diào)用函數(shù) Sgblueprint 輸出用戶選擇起點的提示信息 輸入 j 值 調(diào)用 Dijkstra N Y N Y N Y Y N 開始 初始化 i值 輸 出 從源結點到其他各結點的最短路徑及其距離分別為： 輸出換行符 in 輸出 從源結點到當前結點的最短路徑為 ： 輸出左括號 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:詳細設計： (1)/*順序表頭文件 */ typedef struct { DataType list[MaxSize]。} else if(i0||iLsize) { printf(參數(shù) i不合法！ \n)。} } int ListDelete(SeqList *L,int i,DataType *x) { /*刪除順序表 L中位置為 i(0≤ i≤ size1)的數(shù)據(jù)元素并存放到 x中 */ /*刪除成功返回 1，刪除失敗返回 0*/ int j。j++) Llist[j1]=Llist[j]。/*存放結點的順序表 */ int edge[MaxVertices][MaxVertices]。j++) { if(i==j) Gedge[i][j]=0。 exit(1)。 DataType x。amp。in。 if(v0||v) { printf(參數(shù) v越界出錯 \n)。 } int GetNextVex(AdjMGraph G,int v1,int v2) /*在圖 G 中尋找 v1 結點的鄰接結點 v2的下一個鄰接結點 */ /*如果這樣的鄰接結點存在，返回該鄰接結點的序號；否則，返回 1*/ /*v1 和 v2都是相應結點的序號 */ { int col。 return 1。in。 /*初始化 */ for(i=0。 } s[v0]=1。distance[j]minDis) { u=j。[u][j]MaxWeightamp。//輸出換行符 for(i=0。//輸出當前結點 printf())。 p
畢業(yè)設計相關推薦
鄂ICP備17016276號-1