230问答网 > (离散数学)输入一个关系矩阵,用C语言编程求出它的自反闭包,对称闭包和传递闭包

(离散数学)输入一个关系矩阵,用C语言编程求出它的自反闭包,对称闭包和传递闭包

2024-12-23 01:02:20

推荐回答（1个）

回答1：

我用面向对象写的自己改一下

#include
template
void Warshall( T *a , int m , int n )
{
int i = 0,j = 0;
for( i = 0 ; i < n ; i++ )
{
for( j = 0 ; j < m ; j++ )
{
if( a[j][i] == 1 )
{
int k = 0;
for( int x = 0 ; x < n ; x++ )
{
a[j][k] = a[j][k] || a[i][k];
k++;
}
}
}

}
for( i = 0 ; i < m ; i++ )
{
for( j = 0 ; j < n ; j++ )
{
cout << a[i][j] << '\t';
}
cout< }
}
void main()
{
int ai[4][4] = { {0,1,0,0} , {1,0,1,0} , {0,0,0,1} , {0,0,0,0} };
Warshall(ai,4,4);
}