离散数学关系的英文报告

《离散数学关系的英文报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、离散数学实验报告班级：网络工程101班学号：20100831291姓名：虞增勇(1).伪代码描述:是否自反:1.逐个查找对角元素.1.1.如果当前元素为1，则计数器加1.2.2.否则计数器的值不变.2.重复以上的步骤。3.判断计数器.3.1如果计数器的值等于矩阵的阶数，则为自反的.3.2如果计数器的值等于0，则为反自反的.3.3如果计数器的值既不是0也不等于矩阵的阶数，则此关系既不是自反的也不是反自反的.是否对称:1.设置三个标志位分别为flaga，flagb，flagc，并全部初始化为0.2.逐个查找元素.2.1.如果R[i][j]不等于R[j][i],flaga=1.2.2.否则，如

2、果R[i][j]等于R[j][i]，并且i！=j.2.2.1.如果R[i][j]=1,flagb=1.2.2.2.如果R[i][j]=0,flagc=1.3.判断flaga,flagb和flagc.3.1.如果flaga=1且flagb=0且flagc=1，则此关系是反对称的不是对称的.3.2.如果flaga=0且flagb=1且flagc=1，则此关系是对称的不是反对称的。3.3.如果flaga=0且flagb=0且flagc=1，则此关系既是对称的又是反对称的。3.4.如果flaga=1且flagb=1则此关系既不是对称的也不是反对称的。是否传递:1.初始化计数器sum为0和初始化标

3、志位flag为1.2.逐个计算矩阵R平方(即M)中的元素，其M[i][j]的值记为sum.3.如果sum=1且R[i][j]=0，则flag=0.4.判断flag.4.1.如果flag=1,这个关系是传递的.4.2.否则不是传递的.(2)代码描述:类:classRelation{public:Relation(){//初始化标志位.flag2=0;flaga=0;flagb=0;flagc=0;}boolset(intn);//初始化矩阵，n是矩阵的阶数intReflexive();//判断是否自反.intm;voidSymmetry();//J判断是否对称.voidMenu();//显

4、示操作菜单.voidSelect();//选择操作intTransmit();//判断传递private:intR[100][100];//表示矩阵的数组intflag;//判断是否传递的标志.intflag2;//以下是判断是否对称的标志.intflaga;intflagb;intflagc;};判断是否自反:intRelation::Reflexive(){intcount=0;//初始化计数器.inti;for(i=0;i

5、elation::Symmetry(){inti,j;for(i=0;i

6、j,k;intsum,flag=1;for(i=0;i0&&R[i][j]==0)//如果R[i][j]=0,flag变成0.{flag=0;}}}if(flag==1){return1;}else{return0;}}Menu:voidRelation::Menu(){cout<

7、endl;cout<<"ttt**********⑴----Inputamatrix*"<