给我一个用c++做的图的同构问题的代码，其中输入两个图的顶点和邻接矩阵，输出是否同构，测试的是结点数目相同 、度数相同、度数相同的结点数相同

好的，以下是一个用C++实现的图同构问题的代码。该代码使用邻接矩阵表示图，并检查两个图是否同构，具有相同的节点数，相同的度数和相同的度序列。

#include <iostream>
#include <vector>
#include <cstring>
#include <algorithm>

using namespace std;

const int MAXN = 100;

int n;
int G1[MAXN][MAXN], G2[MAXN][MAXN];
int degree1[MAXN], degree2[MAXN];
vector<int> seq1, seq2;

bool check() {
    for (int i = 0; i < n; i++) {
        if (degree1[i] != degree2[i]) {
            return false;
        }
    }
    seq1.clear();
    seq2.clear();

    for (int i = 0; i < n; i++) {
        seq1.push_back(degree1[i]);
        seq2.push_back(degree2[i]);
    }

    sort(seq1.begin(), seq1.end());
    sort(seq2.begin(), seq2.end());

    for (int i = 0; i < n; i++) {
        if (seq1[i] != seq2[i]) {
            return false;
        }
    }
    return true;
}

bool dfs(int depth) {
    if (depth == n) {
        return true;
    }

    for (int i = 0; i < n; i++) {
        bool flag = true;
        for (int j = 0; j < depth; j++) {
            if (G1[depth][j] != G2[i][j]) {
                flag = false;
                break;
            }
        }

        if (flag) {
            degree1[depth] = degree1[depth] + depth;
            degree1[i] = degree1[i] + i;
            if (check() && dfs(depth + 1)) {
                return true;
            }
            degree1[depth] = degree1[depth] - depth;
            degree1[i] = degree1[i] - i;
        }
    }
    return false;
}

int main() {
    cin >> n;

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cin >> G1[i][j];
        }
    }

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cin >> G2[i][j];
        }
    }

    memset(degree1, 0, sizeof(degree1));
    memset(degree2, 0, sizeof(degree2));

    if (dfs(0)) {
        cout << "Yes" << endl;
    } else {
        cout << "No" << endl;
    }
    return 0;
}

该代码使用DFS解决了图同构问题。在DFS过程中，对于每个节点，我们将其与其他节点进行匹配，并检查它们的度数是否相同。如果两个图具有相同的度序列，则两个图同构。否则，我们需要回溯并尝试其他匹配。