3.cpp

求有限集上给定关系的传递闭包

#include"stdio.h"
main()
{ 
 int i,j,k,n;
 int a[80][80],b[80][80],c[80][80];
 system("cls");                                 /*清屏*/
 printf("Please input the number of the Array:");
 scanf("%d",&n);                               

 for(i=0;i<n;i++)
 for(j=0;j<n;j++)
    {                                        /*从键盘输入矩阵*/
     printf("input the a[%d][%d]:",i,j);

     /*a[i][j]=getchar();*/
     scanf("%d",&a[i][j]);
     b[i][j]=a[i][j];
     c[i][j]=a[i][j];
  }

 printf("the bibaojuzheng is:\n");

 for(i=0;i<n;i++)
 {for(j=0;j<n;j++)
   {
    for(k=0;k<n;k++)
    b[i][j] = b[i][j] || b[i][k] && b[k][j];      /*得是矩阵相乘后的对应项的值, 即"式1"中的各项值(B, BB, BBB,……*/

    c[i][j] = b[i][j] || c[i][j];              /*得到的矩阵相乘后的对应项的和, 即式1"中的各项和(B,B+BB,B+BB+BBB*/

	 printf("%2d", c[i][j]);
   }
  printf("\n");
 }
}