數(shù)據(jù)結(jié)構(gòu)課程設(shè)計——校園導(dǎo)游咨詢系統(tǒng)-文庫吧資料
2025-06-14 01:44本頁面
【正文】 th[path[path[i]]]])。i++) { /*從源結(jié)點到當(dāng)前結(jié)點的最短路徑為 */ printf( 從 結(jié) 點 %c 到 結(jié) 點 %c 的 最 短 路 徑為 :,[j],[i])。//輸出換行符 for(i=0。 /*從源結(jié)點到其他各結(jié)點的最短路徑及其距離分別為： */ printf( 從該結(jié)點 %c 到 其 他 各 結(jié) 點 的 最 短 路 徑 及 其 距 離 分 別 為 ：\n,[j])。 } } } (5)/* 文件 */ include include include typedef char DataType。distance[u]+[u][j]distance[j]) { /*結(jié)點 v0 經(jīng)結(jié)點 u到其他結(jié)點的最短距離和最短路徑 */ distance[j]=distance[u]+[u][j]。[u][j]MaxWeightamp。j++) if(s[j]==0amp。/*標(biāo)記結(jié)點 u 已從集合 T加入到集合 S中 */ /*修改從 v0 到其他結(jié)點的最短距離和最短路徑 */ for(j=0。 } /*當(dāng)已不再存在最短路徑時算法結(jié)束；此語句對非連通圖是必須的 */ if(minDis==MaxWeight)return。distance[j]minDis) { u=j。j++) if(s[j]==0amp。 for(j=0。in。 } s[v0]=1。distance[i]MaxWeight) path[i]=v0。 if(i!=v0amp。i++) { distance[i]=[v0][i]。 /*初始化 */ for(i=0。 int *s=(int *)malloc(sizeof(int)*n)。k++) InsertEdge(G,E[k].row,E[k].col,E[k].weight)。/*結(jié)點插入 */ for(k=0。in。 Initiate(G,n)。/*權(quán)值 */ }RowColWeight。/*行下標(biāo) */ int col。 return 1。amp。col。 exit(1)。 } int GetNextVex(AdjMGraph G,int v1,int v2) /*在圖 G 中尋找 v1 結(jié)點的鄰接結(jié)點 v2的下一個鄰接結(jié)點 */ /*如果這樣的鄰接結(jié)點存在，返回該鄰接結(jié)點的序號；否則，返回 1*/ /*v1 和 v2都是相應(yīng)結(jié)點的序號 */ { int col。[v][col]MaxWeight)return col。col++) if([v][col]0amp。 } for(col=0。 if(v0||v) { printf(參數(shù) v越界出錯 \n)。x)。 ListDelete(amp。jn。in。j++) Gedge[i][j]=Gedge[i+1][j]。i++) /*刪除第 v 行 */ for(j=0。/*計算被刪除邊 */ for(i=v。amp。amp。jn。in。 DataType x。 GnumOfEdges。 exit(1)。 GnumOfEdges++。 exit(1)。GVertices,G,vertex)。GVertices)。 } GnumOfEdges=0。j++) { if(i==j) Gedge[i][j]=0。i++) for(j=0。 for(i=0。/*邊的條數(shù) */ }AdjMGraph。/*存放結(jié)點的順序表 */ int edge[MaxVertices][MaxVertices]。 return 1。 return 0。 return 1。j++) Llist[j1]=Llist[j]。 /*保存刪除的元素到 x中 */ /*依次前移 */ for(j=i+1。 return 0。 return 0。} } int ListDelete(SeqList *L,int i,DataType *x) { /*刪除順序表 L中位置為 i(0≤ i≤ size1)的數(shù)據(jù)元素并存放到 x中 */ /*刪除成功返回 1，刪除失敗返回 0*/ int j。/*插入 x*/ Lsize++。j) Llist[j]=Llist[j1]。} else{ /*為插入做準(zhǔn)備 */ for(j=Lsize。} else if(i0||iLsize) { printf(參數(shù) i不合法！ \n)。 輸出 [path[i]] 輸出當(dāng)前結(jié)點 輸出右括號 ，其最短距離為 最短距離值 ； 輸出換行符 結(jié)束 i++ if(Lsize=MaxSize) { printf(順序表已滿無法插入！ \n)。 /*定義初始化數(shù)據(jù)元素個 數(shù) */ } int ListLength(SeqList L) /*返回順序表 L 的當(dāng)前數(shù)據(jù)元素個數(shù) */ { return 。 }SeqList。
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1