4结点图的同构判定方法

#include<iostream>

usingstd::cout;

usingstd::cin;

voidjuzhenshuru(booljuzhen[4][4])

{

        cout<<"请输入标准的矩阵";

        for(intm=0;m<4;m++)

        {

                   for(intn=0;n<4;n++)

                   {

                           cin>>juzhen[m][n];

                   }

        }

}

intpanding(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;

}

intmain()

{

        boola[4][4],b[4][4];

        juzhenshuru(a);juzhenshuru(b);

        if(panding(0,1,2,3,a,b))cout<<"同构";return0;

        if(panding(0,1,3,2,a,b))cout<<"同构";return0;

        if(panding(0,2,1,3,a,b))cout<<"同构";return0;

        if(panding(0,2,3,1,a,b))cout<<"同构";return0;

        if(panding(0,3,2,1,a,b))cout<<"同构";return0;

        if(panding(0,3,1,2,a,b))cout<<"同构";return0;

        if(panding(1,0,2,3,a,b))cout<<"同构";return0;

        if(panding(1,0,3,2,a,b))cout<<"同构";return0;

        if(panding(1,2,0,3,a,b))cout<<"同构";return0;

        if(panding(1,2,3,0,a,b))cout<<"同构";return0;

        if(panding(1,3,2,0,a,b))cout<<"同构";return0;

        if(panding(1,3,0,2,a,b))cout<<"同构";return0;

        if(panding(2,1,0,3,a,b))cout<<"同构";return0;

        if(panding(2,1,3,0,a,b))cout<<"同构";return0;

        if(panding(2,0,3,1,a,b))cout<<"同构";return0;

        if(panding(2,0,1,3,a,b))cout<<"同构";return0;

        if(panding(2,3,0,1,a,b))cout<<"同构";return0;

        if(panding(2,3,1,0,a,b))cout<<"同构";return0;

        if(panding(3,1,2,0,a,b))cout<<"同构";return0;

        if(panding(3,1,0,2,a,b))cout<<"同构";return0;

        if(panding(3,2,1,0,a,b))cout<<"同构";return0;

        if(panding(3,2,0,1,a,b))cout<<"同构";return0;

        if(panding(3,0,2,1,a,b))cout<<"同构";return0;

        if(panding(3,0,1,2,a,b))cout<<"同构";return0;

        cout<<"不是同构";

        return0;

}