等价关系的判定.doc

#include<iostream>
#include<time.h>
usingnamespacestd;
voidJudge();
//==================================
voidprint()
{
intA[4][4],A1[4][4];//定義一個矩陣
inti,j,k;
inttemp;
i=j=4;
//隨機生成這個矩陣
srand((unsigned)time(NULL));
cout<<"================================\n"
<<"\n～～～～隨機生成一個4乘4的矩陣。～～～～\n";
for(i=0;i<4;i++)
{
for(j=0;j<4;j++)
{
A[i][j]=rand()%2;
cout<<A[i][j]<<'';
}
cout<<"\n";
}

//判斷自反性
if(A[i][j]==1&&(i=j))
cout<<"\n～～～～～關係矩陣滿足自反性。請輸入：1。～～～\n";
else
cout<<"\n～～～～～關係矩陣不滿足自反性。輸入：0。～～～\n"
<<endl;
//判斷對稱性
if(A[i][j]==1&&A[j][i]==1)
cout<<"\n～～～～～關係矩陣滿足對稱性。請輸入：2。～～～\n";
else
cout<<"\n～～～～～關係矩陣不滿足對稱性。輸入：0。～～～\n"
<<endl;

//判斷傳遞性

temp=0;
for(k=0;k<4;k++)
{
temp=temp+A[i][k]*A[k][j];
if(temp>0)
{
temp=1;
A1[i][j]=temp;
cout<<"\n～～～～～該關係矩陣滿足傳遞性。請輸入：3。～～～\n"
<<endl;
break;
}
else
{
cout<<"\n～～～～～該關係矩陣不滿足傳遞性。輸入：0。～～～\n"
<<endl;
break;
}

}
}
//====================================
voidmain()
{
inta,b,c;
print();//調用print函數

cout<<"\n請輸入該輸入的數字：\n"
<<endl;
cin>>a>>b>>c;
if(a==1)
{
if(b==2)
if(c==3)
cout<<"\n～～～關係矩陣滿足等價關係。～～～\n"
<<endl;
}
else
{
cout<<"\n～～～關係矩陣不滿足等價關係。～～～\n"
<<endl;
}

}