算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告(參考版)
2024-08-15 04:53本頁(yè)面
【正文】 。i=。 printf(有向網(wǎng)的鄰接表：\n)。 }break。 else printf( %d,[i][j].adj)。j=。i=。 printf(有向網(wǎng)的鄰接矩陣：\n)。m)。 printf(請(qǐng)選擇：)。 printf(請(qǐng)選擇對(duì)有向網(wǎng)進(jìn)行的操作：\n1創(chuàng)建鄰接矩陣\n2創(chuàng)建鄰接表\n3關(guān)鍵路徑\n4退出\n)。){ key=0。AList s。 } printf(\n\n)。 }printf(\n)。 case 4:key=1。TopologicalSort(G2)。 }break。 s=snextarc。 printf(%c ,[i])。 while(s){ j=sadjvex。i++){ printf(%c:,[i])。 for(i=1。 case 2: CreatAList(G2)。 } printf(\n)。j=。i=。printf(有向圖的鄰接矩陣：\n)。m)。 printf(請(qǐng)選擇：)。 printf(請(qǐng)選擇對(duì)有向圖進(jìn)行的操作：\n1創(chuàng)建鄰接矩陣\n2創(chuàng)建鄰接表\n3拓?fù)浣Y(jié)構(gòu)\n4退出\n)。){ key=0。AList s。 } return OK。 39。*39。el=v1[k]dut。dut=pquan。p。j=G.vexnum。 if(v1[k]dutv1[j]) v1[j]=v1[k]dut。p=pnextarc){ k=padjvex。 } while(!StackEmpty(T)) for(Pop(T,j),p=G.vertices[j].firstarc。i=G.vexnum。 if(!TopologicalOrder(G,T)) return ERROR。 AList p。 } int CriticalPath(ALGraph G){ int i,j,k,ee,el,dut,v1[MAX_VERTEX_NUM]。 } } if(count=G.vexnum) return ERROR。 if(indegree[k]==0) Push(S,k)。p。++count。 while(!StackEmpty(S)){ Pop(S,j)。i=G.vexnum。count=1。i++) if(!indegree[i]) Push(S,i)。 for(i=1。 FindInDegree(G,indegree)。 SqStack S。 } } } //求最小生成樹(shù) int TopologicalOrder(ALGraph G,SqStack amp。j++) if(G.arcs[k][j].adjclosedge[j].lowcost){ closedge[j].adjvex=G.vexs[k]。 for(j=1。 printf(%c%c ,closedge[k].adjvex,G.vexs[k])。i=G.vexnum。 } closedge[k].lowcost=0。j++) if(j!=k) { closedge[j].adjvex=u。 for(j=1。closedges closedge。 } } } return j。i++){ if(m[i].lowcost){ if(m[i].lowcostmin){ min=m[i].lowcost。 for(i=1。 else return OK。 if(!(indegree[k])) Push(S,k)。p。 ++count。 while(!StackEmpty(S)){ Pop(S,i)。 count=0。i=G.vexnum。 InitStack(S)。SqStack S。 } } } //計(jì)算各頂點(diǎn)入度 int TopologicalSort(ALGraph G){ int i,k,count。 in[j]++。i++){ p=G.vertices[i].firstarc。 for(i=1。k=G.vexnum。AList p。 } else break。 printf(%c ,G.vertices[w])。w=1。 while(!QueueEmpty(Q)){ DeQueue(Q,u)。 printf(%c ,G.vertices[v])。v=G.vexnum。 InitQueue(Q)。v++) visited[v]=0。 for(v=1。 } //圖的深度遍歷 void BFSTraverse(ALGraph G){ int v,w,u。v=G.vexnum。v++) visited[v]=0。 for(v=1。 } } void DFSTraverse(ALGraph G){ int v。w=1。 printf(%c ,G.vertices[v])。 } void DFS(ALGraph G,int v){ int w。 if(snextarc) return snextarcadjvex。 s=G.vertices[v].firstarc。 return 0。} else pnextarc=q } } return OK。 } if(!key[m]){G.vertices[m].firstarc=q。pnextarc){ p=pnextarc。 while(key[m]amp。 qquan=w。 if(!q) return ERROR。 p=G.vertices[m].firstarc。 m=LocateVex(G,x)。y,amp。 scanf(%c%c %d,amp。j=2*。} else pnextarc=q } } if(G.kind==UDN){ printf(請(qǐng)輸入依次輸入弧以及這條弧的權(quán)值（如AB 8,其中AB與BA是不同的?。篭n)。 } if(!key[m]){G.vertices[m].firstarc=q。pnextarc){ p=pnextarc。 while(key[m]amp。 qquan=w。 if(!q) return ERROR。 p=G.vertices[m].firstarc。 m=LocateVex(G,x)。y,amp。 scanf(%c%c %d,amp。j=G.arum。 } } if(G.kind==DN){ printf(請(qǐng)輸入依次輸入弧以及這條弧的權(quán)值（如AB 8,其中AB與BA是不同的?。篭n)。key[m]++。 key[m]++。amp。 qadjvex=n。 if(!q) return ERROR。 p=G.vertices[m].firstarc。 m=LocateVex(G,x)。x,amp。j++){ fflush(stdin)。 for(j=1。} else pnextarc=q。 } if(!key[m]){G.vertices[m].firstarc=q。pnextarc){ p=pnextarc。 while(key[m]amp。 qnextarc=NULL。 q=(AList)malloc(sizeof(ArcNode))。 n=LocateVex(G,y)。y)。 scanf(%c%c,amp。j=G.arum。 } if(G.kind==DG)
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1