您的位置:首页 > 其它

4结点图的同构判定方法

2013-12-12 13:11 190 查看
#include<iostream>
using std::cout;
using std::cin;
void juzhenshuru(booljuzhen[4][4])
{
         cout<<"请输入标准的矩阵";
         for(intm=0;m<4;m++)
         {
                  
for(intn=0;n<4;n++)
                  
{
                           
cin>>juzhen[m]
;
                  
}
         }
}
int panding(inta,intb,intc,intd,booljuzhencanshu1[4][4],booljuzhencanshu2[4][4])
{
         if(juzhencanshu1[0][0]!=juzhencanshu2[a][a])return0;
         if(juzhencanshu1[0][1]!=juzhencanshu2[a][b])return0;
         if(juzhencanshu1[0][2]!=juzhencanshu2[a][c])return0;
         if(juzhencanshu1[0][3]!=juzhencanshu2[a][d])return0;
         if(juzhencanshu1[1][0]!=juzhencanshu2[b][a])return0;
         if(juzhencanshu1[1][1]!=juzhencanshu2[b][b])return0;
         if(juzhencanshu1[1][2]!=juzhencanshu2[b][c])return0;
         if(juzhencanshu1[1][3]!=juzhencanshu2[b][d])return0;
         if(juzhencanshu1[2][0]!=juzhencanshu2[c][a])return0;
         if(juzhencanshu1[2][1]!=juzhencanshu2[c][b])return0;
         if(juzhencanshu1[2][2]!=juzhencanshu2[c][c])return0;
         if(juzhencanshu1[2][3]!=juzhencanshu2[c][d])return0;
         if(juzhencanshu1[3][0]!=juzhencanshu2[d][a])return0;
         if(juzhencanshu1[3][1]!=juzhencanshu2[d][b])return0;
         if(juzhencanshu1[3][2]!=juzhencanshu2[d][c])return0;
         if(juzhencanshu1[3][3]!=juzhencanshu2[d][d])return0;
         elsereturn1;
}
int main()
{
         boola[4][4],b[4][4];
         juzhenshuru(a);juzhenshuru(b);
         if(panding(0,1,2,3,a,b))cout<<"同构";return
0;
         if(panding(0,1,3,2,a,b))cout<<"同构";return
0;
         if(panding(0,2,1,3,a,b))cout<<"同构";return
0;
         if(panding(0,2,3,1,a,b))cout<<"同构";return
0;
         if(panding(0,3,2,1,a,b))cout<<"同构";return
0;
         if(panding(0,3,1,2,a,b))cout<<"同构";return
0;
         if(panding(1,0,2,3,a,b))cout<<"同构";return
0;
         if(panding(1,0,3,2,a,b))cout<<"同构";return
0;
         if(panding(1,2,0,3,a,b))cout<<"同构";return
0;
         if(panding(1,2,3,0,a,b))cout<<"同构";return
0;
         if(panding(1,3,2,0,a,b))cout<<"同构";return
0;
         if(panding(1,3,0,2,a,b))cout<<"同构";return
0;
         if(panding(2,1,0,3,a,b))cout<<"同构";return
0;
         if(panding(2,1,3,0,a,b))cout<<"同构";return
0;
         if(panding(2,0,3,1,a,b))cout<<"同构";return
0;
         if(panding(2,0,1,3,a,b))cout<<"同构";return
0;
         if(panding(2,3,0,1,a,b))cout<<"同构";return
0;
         if(panding(2,3,1,0,a,b))cout<<"同构";return
0;
         if(panding(3,1,2,0,a,b))cout<<"同构";return
0;
         if(panding(3,1,0,2,a,b))cout<<"同构";return
0;
         if(panding(3,2,1,0,a,b))cout<<"同构";return
0;
         if(panding(3,2,0,1,a,b))cout<<"同构";return
0;
         if(panding(3,0,2,1,a,b))cout<<"同构";return
0;
         if(panding(3,0,1,2,a,b))cout<<"同构";return
0;
         cout<<"不是同构";
         return0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: