布爾矩陣

布爾矩陣(Boole)是元素只取0或1的矩陣，故又稱0-1矩陣。

基本介紹

• 中文名：布爾矩陣
• 外文名：Boole
• 別名：0-1矩陣
• 所屬行業：數學

布爾矩陣

設X = {,, … ,},Y={,, … ,}，R為從 X 到 Y 的二元關係，記

=R(,)，R =，

則R為布爾矩陣(Boole)，稱為R的關係矩陣.

矩陣算法

c語言實現

#include <stdio.h>

int main()

{

int a[4][3], b[3][4], c[4][4];

int i,j,k;

printf("Input the Boolean Product of A:\n");

for(i=0;i<4;i++)

for(j=0;j<3;j++)

scanf("%d",&a[i][j]);

printf("\nInput the Boolean Product of B:\n");

for(i=0;i<3;i++)

for(j=0;j<4;j++)

scanf("%d",&b[i][j]);

for(i=0;i<4;i++)

for(j=0;j<4;j++)

for(k=0;k<3;k++)

{

c[i][j]=1;

if(a[i][k]*b[k][j]==1) break;

else c[i][j]=0;

}

printf("\nThe Boolean Product of A and B is:\n");

for(i=0;i<4;i++)

{

printf("\n");

for(j=0;j<4;j++)

printf("%4d",c[i][j]);

}

printf("\n");

}