算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(編輯修改稿)
2025-06-12 20:37 本頁面
【文章內(nèi)容簡介】 low!\n)。 else{ stop=stop+1。 sstack[stop]=x。 } return 1。 } status pop(stackstru *s) //出棧 { int y。 if(stop==0)printf(the stack is empty!\n)。 else {y=sstack[stop]。 stop=stop1。 } return y。 } status stackempty(stackstru *s) //判斷棧是否為空 { if (stop==maxlen) return (true)。 else return (false)。 } int TopologicalSort(adjlist adjl) //拓?fù)渑判? { stack int S。 edgenode *p。 int i,j,count=0。 printf(\n 拓?fù)渑判颍?)。 for(i=0。i=。i++) if([i].id==0)(i)。count=0。 while(!()) { j=()。 ()。 count++。 printf((%d %c) ,j,[j].data)。 for(p=[i].link。p。p=pnext) { The genral stf(1mpoyidvc,uh)0jb。5wT 11 / 22 int k=padjvex。 int d=([k].id)。 if(!d)(k)。 } } if(count) { printf(\n 網(wǎng)中有環(huán) !\n)。 return error。 } else return ok。 } void prim(graph g){ int i,j,k,min。 int lowcost[maxlen]。 int closet[maxlen]。 printf(最小生成樹的邊為 :\n)。 for(i=1。i。i++){ lowcost[i]=[0][i]。 closet[i]=1。 } closet[1]=0。 j=1。 for(i=1。i。i++){ min=lowcost[j]。 k=i。 for(j=1。j。j++) if(lowcost[j]minamp。amp。closet[j]!=0){ min=lowcost[j]。 k=j。 } printf((%c,%c),[k1],[closet[k1]])。 closet[k]=0。 for(j=1。j。j++) if([k][j]lowcost[j]amp。amp。closet[j]!=0){ lowcost[j]=[k][j]。 closet[j]=k。 } } } int ve[maxlen]。 int vl[maxlen]。 The genral stf(1mpoyidvc,uh)0jb。5wTstatus toporder(adjlist adjl,stackstru *t){ //關(guān)鍵路徑 int i,j,count,k。 edgenode *p。 initstack(s)。 initstack(t)。 for(i=0。i。i++) if([i].id==0) push(s,i)。 count=0。 for(i=0。i。i++) ve[i]=0。 while(!stackempty(s)) { j=pop(s)。push(t,j)。++count。 for(p=[j].link。p。p=pnext) { k=padjvex。 if([k1].id==0) push(s,k1)。 if(ve[j]+(pinfo)ve[k1]) ve[k1]=ve[j]+(pinfo)。 } } if(count) return error。 else return ok。 } int criticalpath(adjlist adjl) { int i,j,k,dut,ee,el。 edgenode *p。 if(!toporder(adjl,t)) return error。 for(i=0。i。i++) vl[i]=ve[i1]。 printf(關(guān)鍵路徑為 :\n)。 while(!stackempty(t)) for(j=pop(t), p=[j].link。p。p=pnext) { k=padjvex。 dut=(pinfo)。 if(vl[k]dutvl[j]) vl[j]=vl[k]dut。 } for(j=0。j。++j) for(p=[j].link。p。p=pnext){ k=padjvex。dut=pinfo。 ee=ve[j]。el=vl[k1]dut。 if(ee==el) printf((%c,%c),[j].data,[k1].data)。 } return ok。 } The genral stf(1mpoyidvc,uh)0jb。5wT 13 / 22 void shortpath_dijkstra(graph g) //有向網(wǎng)的最短路徑 { int cost[maxlen][maxlen]。 int dist[maxlen]。 int path[maxlen]。 int s[maxlen]。 int i,j,v0,min,u。 printf(\n 請輸入起點的編號 :)。 scanf(%d,amp。v0)。 v0。 for(i=0。i。i++) { for(j=0。j。j++) cost[i][j]=[i][j]。 } for(i=0。i。i++) { dist[i]=cost[v0][i]。 if(dist[i]largeamp。amp。dist[i]0) path[i]=v0。 s[i]=0。 } s[v0]=1。 for(i=0。i。i++) { min=large。 u=v0。 for(j=0。j。j++) if(s[j]==0amp。amp。dist[j]min) { min=dist[j]。u=j。 } s[u]=1。 for(j=0。j。j++) if(s[j]==0amp。amp。dist[u]+cost[u][j]dist[j]) { dist[j]=dist[u]+cost[u][j]。 pa
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1