數(shù)據(jù)結(jié)構(gòu)課程設(shè)計——校園導(dǎo)游咨詢系統(tǒng)-文庫吧資料
2025-01-22 17:09本頁面
【正文】 的前一結(jié)點(diǎn)的前一結(jié)點(diǎn)進(jìn)行判斷 { printf(%c,[path[path[path[i]]]])。i++) { /*從源結(jié)點(diǎn)到當(dāng)前結(jié)點(diǎn)的最短路徑為*/ printf(從結(jié)點(diǎn)%c到結(jié)點(diǎn)%c的最短路徑為:,[j],[i])。//輸出換行符 for(i=0。 /*從源結(jié)點(diǎn)到其他各結(jié)點(diǎn)的最短路徑及其距離分別為：*/ printf(從該結(jié)點(diǎn)%c到其他各結(jié)點(diǎn)的最短路徑及其距離分別為：\n,[j])。 } }}(5)/* */includeincludeincludetypedef char DataType。distance[u]+[u][j]distance[j]) { /*結(jié)點(diǎn)v0經(jīng)結(jié)點(diǎn)u到其他結(jié)點(diǎn)的最短距離和最短路徑*/ distance[j]=distance[u]+[u][j]。[u][j]MaxWeightamp。j++) if(s[j]==0amp。/*標(biāo)記結(jié)點(diǎn)u已從集合T加入到集合S中*/ /*修改從v0到其他結(jié)點(diǎn)的最短距離和最短路徑*/ 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é)點(diǎn)插入*/ 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é)點(diǎn)的鄰接結(jié)點(diǎn)v2的下一個鄰接結(jié)點(diǎn)*//*如果這樣的鄰接結(jié)點(diǎn)存在，返回該鄰接結(jié)點(diǎn)的序號；否則，返回1*//*v1和v2都是相應(yīng)結(jié)點(diǎn)的序號*/{ 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é)點(diǎn)的順序表*/ 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)。 if(Lsize=MaxSize) { printf(順序表已滿無法插入！\n)。 /*定義初始化數(shù)據(jù)元素個數(shù)*/ }int ListLength(SeqList L) /*返回
研究報告相關(guān)推薦
鄂ICP備17016276號-1