算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告-資料下載頁
2025-08-04 04:53本頁面
【正文】 wcost){ closedge[j].adjvex=G.vexs[k]。 closedge[j].lowcost=G.arcs[k][j].adj。 } } } //求最小生成樹 int TopologicalOrder(ALGraph G,SqStack amp。T){ int i,j,k,count。 SqStack S。 AList p。 FindInDegree(G,indegree)。 InitStack(S)。 for(i=1。i=G.vexnum。i++) if(!indegree[i]) Push(S,i)。 InitStack(T)。count=1。for(i=1。i=G.vexnum。i++) ve[i]=0。 while(!StackEmpty(S)){ Pop(S,j)。Push(T,j)。++count。 for(p=G.vertices[j].firstarc。p。p=pnextarc){ k=padjvex。 if(indegree[k]==0) Push(S,k)。 if(ve[j]+pquanve[k]) ve[k]=ve[j]+pquan。 } } if(count=G.vexnum) return ERROR。 else return OK。 } int CriticalPath(ALGraph G){ int i,j,k,ee,el,dut,v1[MAX_VERTEX_NUM]。 SqStack T。 AList p。 char tag。 if(!TopologicalOrder(G,T)) return ERROR。 for(i=1。i=G.vexnum。i++){ v1[i]=ve[G.vexnum]。 } while(!StackEmpty(T)) for(Pop(T,j),p=G.vertices[j].firstarc。p。p=pnextarc){ k=padjvex。dut=pquan。 if(v1[k]dutv1[j]) v1[j]=v1[k]dut。 } for(j=1。j=G.vexnum。j++) for(p=G.vertices[j].firstarc。p。p=pnextarc){ k=padjvex。dut=pquan。 ee=ve[j]。el=v1[k]dut。 tag=(ee==el)?39。*39。:39。 39。 printf(%d %d %d %d %d %c\n,j,k,dut,ee,el,tag)。 } return OK。 } //求關(guān)鍵路徑 void DG_(MGraph G1,ALGraph G2){ int i,j,k,m,key。AList s。 for(k=0。){ key=0。 printf(**************************\n)。 printf(請選擇對有向圖進行的操作：\n1創(chuàng)建鄰接矩陣\n2創(chuàng)建鄰接表\n3拓撲結(jié)構(gòu)\n4退出\n)。 printf(**************************\n)。 printf(請選擇：)。 scanf(%d,amp。m)。 switch(m){ case 1: CreatGraph(G1)。printf(有向圖的鄰接矩陣：\n)。 for(i=1。i=。i++){ for(j=1。j=。j++){ printf( %d,[i][j].adj)。 } printf(\n)。 }break。 case 2: CreatAList(G2)。printf(有向圖的鄰接表：\n)。 for(i=1。i=。i++){ printf(%c:,[i])。 s=[i].firstarc。 while(s){ j=sadjvex。fflush(stdin)。 printf(%c ,[i])。 printf(%c ,[j])。 s=snextarc。 } printf(\n)。 }break。 case 3:printf(有向圖的拓撲排序：\n)。TopologicalSort(G2)。break。 case 4:key=1。break。 }printf(\n)。 if(key) break。 } printf(\n\n)。 } //DG void DN_(MGraph G1,ALGraph G2){ int i,j,k,m,key。AList s。 for(k=0。){ key=0。 printf(**************************\n)。 printf(請選擇對有向網(wǎng)進行的操作：\n1創(chuàng)建鄰接矩陣\n2創(chuàng)建鄰接表\n3關(guān)鍵路徑\n4退出\n)。 printf(**************************\n)。 printf(請選擇：)。 scanf(%d,amp。m)。 switch(m){ case 1: CreatGraph(G1)。 printf(有向網(wǎng)的鄰接矩陣：\n)。for(i=1。i=。i++){ for(j=1。j=。j++){ if([i][j].adj==INT_MAX)printf( )。 else printf( %d,[i][j].adj)。 } printf(\n)。 }break。 case 2: CreatAList(G2)。 printf(有向網(wǎng)的鄰接表：\n)。 for(i=1。i=。i++){ printf(%c:,[i])。
法律信息相關(guān)推薦
鄂ICP備17016276號-1