学步园

这是在第一个程序之后写的一个精简版：

#include<stdio.h></p> <p>int a[5][5]={{0,0,0,0,0},{0,0,1,1,0},{1,0,0,1,0},{0,0,1,0,1},{1,0,0,0,0}};<br /> int b[5][5]={{1,0,0,0,0},{0,1,0,0,0},{0,0,1,0,0},{0,0,0,1,0},{0,0,0,0,1}};<br /> int c[5][5]={0};//每次都乘以C[][]<br /> int e[5][5]={0};//存放（A+I）的n次方的结果，用于与（A+I）的n+1次方比较<br /> int d[5][5]={0};</p> <p>//函数声明<br /> void f1(); //求（a+i）的n次方<br /> int f2(int e[][5],int d[][5]);//判断两个矩阵是否相等<br /> void f3(int a[][5],int b[][5]);//一个矩阵的值赋给另外一个矩阵存起来<br /> void f4();//求可达集合和先行集合<br /> void f5();//层级数<br /> void f6(int m);//删除其中相等的元素或集合</p> <p>void main()<br /> {<br /> for(int i=0;i<5;i++)<br /> for(int j=0;j<5;j++)<br /> c[i][j]=a[i][j]>=b[i][j] ? a[i][j] : b[i][j];<br /> f3(e,c);<br /> printf("输出原始邻接矩阵和单位矩阵的布尔加法/n");<br /> for(i=0;i<5;i++)<br /> {<br /> for(int j=0;j<5;j++)<br /> printf("%d ",e[i][j]);<br /> printf("/n");<br /> }<br /> f3(d,c);<br /> f1();<br /> while(f2(e,d)!=1)//如果两个矩阵不相等，则继续调用f1();让d[][]*c[][];直到他们相等，则跳出循环<br /> f1();<br /> printf("输出可达矩阵：/n");<br /> for(i=0;i<5;i++)<br /> {<br /> for(int j=0;j<5;j++)<br /> printf("%d ",d[i][j]);<br /> printf("/n");<br /> }<br /> f4();<br /> f5();<br /> }<br /> void f1() //求（a+i）的n次方<br /> {<br /> f3(e,d);//此处先把上次乘出的值存放在e[][]中，用于下次比较<br /> for(int i=0;i<5;i++)<br /> for(int j=0;j<5;j++)<br /> for(int k=0;k<5;k++)<br /> {<br /> int t=e[i][k]*c[k][j];<br /> d[i][j]=d[i][j]>=t ? d[i][j] : t;<br /> }<br /> }<br /> int f2(int e[][5],int d[][5])//判断两个矩阵是否相等<br /> {<br /> for(int i=0;i<5;i++)<br /> for(int j=0;j<5;j++)<br /> if(e[i][j]!=d[i][j])<br /> {<br /> return 0;<br /> break;<br /> }<br /> return 1;<br /> }<br /> void f3(int a[][5],int b[][5])//一个矩阵的值赋给另外一个矩阵存起来<br /> {<br /> for(int i=0;i<5;i++)<br /> for(int j=0;j<5;j++)<br /> a[i][j]=b[i][j];</p> <p>}<br /> //a[][]用来存放可达集合 b[][]用来存放先行集合 c[][]用来存放可达集合与先行集合的交集<br /> void f4()//求可达集合和先行集合<br /> {<br /> for(int i=0;i<5;i++)//求可达集合,对于行来说，就是可达集合<br /> for(int j=0;j<5;j++)<br /> if(d[i][j]==1)<br /> a[i][j]=j+1;</p> <p> for(int j=0;j<5;j++)//求先行集合,对于列来说，就是先行集合<br /> for(int i=0;i<5;i++)<br /> if(d[i][j]==1)<br /> b[i][j]=i+1;<br /> for(i=0;i<5;i++)//求转置矩阵<br /> {<br /> int t;<br /> for(int j=0;j<i;j++)<br /> {<br /> t=b[i][j];<br /> b[i][j]=b[j][i];<br /> b[j][i]=t;<br /> }<br /> }<br /> for(i=0;i<5;i++)<br /> for(int j=0;j<5;j++)<br /> c[i][j]=0;//将c[][]矩阵清零，用来存放可达集合与先行集合的交集<br /> for(i=0;i<5;i++)<br /> for(int j=0;j<5;j++)<br /> {<br /> if(a[i][j]==b[i][j])<br /> {<br /> c[i][j]=a[i][j];<br /> }<br /> }<br /> printf("输出 可达集合 先行集合 可达集合与先行集合的交集/n");<br /> for(i=0;i<5;i++)<br /> {<br /> printf("第%d 行: ",i+1);<br /> for(int j=0;j<5;j++)<br /> printf("%d ",a[i][j]);</p> <p> printf(" ");<br /> for(j=0;j<5;j++)</p> <p> printf("%d ",b[i][j]);<br /> printf(" ");<br /> for(j=0;j<5;j++)<br /> printf("%d ",c[i][j]);</p> <p> printf("/n");<br /> }<br /> }<br /> void f5()//求层级数<br /> {<br /> printf("输出每一层的层级数/n");<br /> int t=1;<br /> for(int n=0;n<5;n++)<br /> for(int i=0;i<5;i++)<br /> {<br /> int flag=1;<br /> int m=0;<br /> for(int j=0;j<5;j++)<br /> {<br /> m +=a[i][j];<br /> if(a[i][j]!=c[i][j])<br /> {<br /> flag=0;<br /> break;<br /> }<br /> }<br /> if(m==0)//主要是为了防止当删除1和5之后第一行和第五行的元素都是零，此时a[i]也与c[i]相等<br /> flag=0;<br /> if(flag==1)<br /> {<br /> for(int m=0;m<5;m++)<br /> if(a[i][m]!=0)<br /> printf(" %d ",a[i][m]);<br /> printf(" 的层级数为 %d /n",t);<br /> t++;<br /> f6(i);//传的实参是二维数组的行数，就是要删除可达集合和交集中所有与这一行中不为零且相等的元素<br /> }<br /> }<br /> }<br /> void f6(int m)//删除其中相等的元素或集合，a[][]表示可达集合 c[][]表示可达集合与先行集合的交集<br /> {<br /> int t[5]={0};//用t[]来存放删除第m行中所有不为零的元素。然后将可达集合中所有与t[]相等的元素清零<br /> int n=0;<br /> for(int j=0;j<5;j++)<br /> {<br /> if(c[m][j]!=0)<br /> t[n++]=c[m][j];<br /> }<br /> for(int i=0;i<5;i++)//删除可达集合的元素<br /> {<br /> n=0;<br /> for(int j=0;j<5;j++)<br /> {<br /> if(a[i][j]==t[n])<br /> {<br /> a[i][j]=0;<br /> n++;<br /> }<br /> }<br /> }<br /> for(i=0;i<5;i++)//删除可达集合的元素<br /> {<br /> n=0;<br /> for(int j=0;j<5;j++)<br /> {<br /> if(c[i][j]==t[n])<br /> {<br /> c[i][j]=0;<br /> n++;<br /> }<br /> }<br /> }<br /> /*//输出整个过程<br /> printf("输出 可达集合 可达集合与先行集合的交集/n");<br /> for(i=0;i<5;i++)<br /> {<br /> printf("第%d 行: ",i+1);<br /> for(int j=0;j<5;j++)<br /> printf("%d ",a[i][j]);</p> <p> printf(" ");<br /> for(j=0;j<5;j++)<br /> printf("%d ",c[i][j]);</p> <p> printf("/n");<br /> }<br /> */<br /> }</p> <p>

输出结果：

如果想知道这个过程：就把注释的程序重新编译一遍，就知道整个过程了。