數據結構課程設計報告-文庫吧

【正文】 { y10=x10+x33。 y7=x7。 y3=3。 p1=1。 for (i=1。i=rear。i++) if ((y10==q[i][0])amp。amp。(y7==q[i][1])) p1=0。 if (p1==1) { rear++。 q[rear][0]=y10。 q[rear][1]=y7。 q[rear][2]=y3。 q[rear][3]=front1。 } } if (x70) { y10=x10+x7。 y7=0。 y3=x3。 p1=1。 for (i=1。i=rear。i++) if ((y10==q[i][0])amp。amp。(y7==q[i][1])) p1=0。 if (p1==1) { rear++。 q[rear][0]=y10。 q[rear][1]=y7。 q[rear][2]=y3。 q[rear][3]=front1。 } } if ((x70)amp。amp。(x33)) { y10=x10。 if (x7+x33) {y7=x7+x33。y3=3。} else {y7=0。y3=x7+x3。} p1=1。 for (i=1。i=rear。i++) if ((y10==q[i][0])amp。amp。(y7==q[i][1])) p1=0。 if (p1==1) { rear++。 q[rear][0]=y10。 q[rear][1]=y7。 q[rear][2]=y3。 q[rear][3]=front1。 } } if (x30) { y10=x10+x3。 y7=x7。 y3=0。 p1=1。 for (i=1。i=rear。i++) if ((y10==q[i][0])amp。amp。(y7==q[i][1])) p1=0。 if (p1==1) { rear++。 q[rear][0]=y10。 q[rear][1]=y7。 q[rear][2]=y3。 q[rear][3]=front1。 } } if ((x77)amp。amp。(x30)) { y10=x10。 if (x7+x37) {y7=7。y3=x7+x37。} else {y7=x7+x3。y3=0。} p1=1。 for (i=1。i=rear。i++) if ((y10==q[i][0])amp。amp。(y7==q[i][1])) p1=0。 if (p1==1) { rear++。 q[rear][0]=y10。 q[rear][1]=y7。 q[rear][2]=y3。 q[rear][3]=front1。 } } } } front。 for(j=1。j=front。j++) { printf (%d %d %d \n,q[j][0],q[j][1],q[j][2])。 } getch()。}運行結果：五、 關鍵點和橋程序：include main(){ int g[10][10]={0,0,0,0,0,0,0,0,0,0, 0,0,1,1,1,0,0,0,0,0, 0,1,0,1,0,0,1,0,0,0, 0,1,1,0,1,1,0,0,0,0, 0,1,0,1,0,1,0,0,0,0, 0,0,0,1,1,0,1,0,0,0, 0,0,1,0,0,1,0,1,0,0, 0,0,0,0,0,0,1,0,1,0, 0,0,0,0,0,0,0,1,0,1, 0,0,0,0,0,0,0,0,1,0}。 int g0[10][10]={0}。 int i,j,x,front,rear,s,n。 int a,b。 int flag[10]={0}。 int q[10]。 n=9。 printf(關鍵點為:)。 for(i=5。in。i++)//關鍵點檢索 { g0[10][10]=g[10][10]。 g0[i][i+1]=0。 g0[i+1][i]=0。 flag[i]=1。 q[1]=i。 front=1。 rear=1。 while(front=rear) { x=q[front]。front++。 for(j=1。j=n。j++) if((flag[j]==0)amp。amp。(g[x][j]==1)) { rear++。q[rear]=j。flag[j]=1。 } } if(rear=n1) {printf( %d,i)。}//廣度優先循環搜索判斷關鍵點，不符合條件記錄輸出。 } printf(\n)。 printf(橋為：)。 for(a=6。an。a++)//橋檢索 { g0[10][10]=g[10][10]。 g0[a][a+1]=0。 g0[a+1][a]=0。 flag[a]=1。 q[1]=a。 front=1。 rear=1。 w