给我一个基于python的有关图的同构问题的代码，其中输入两个邻接矩阵，输出是否同构，里面涉及到顶点是否相同，顶点的度是否相同

以下是基于python实现的同构问题代码：

import numpy as np

# 判断两个邻接矩阵是否同构
def isomorphic(adj_matrix_1, adj_matrix_2):
    # 判断邻接矩阵是否为方阵
    if adj_matrix_1.shape != adj_matrix_2.shape:
        return False
    n = adj_matrix_1.shape[0]
    # 判断顶点是否相同
    if set(list(adj_matrix_1)) != set(list(adj_matrix_2)):
        return False
    # 判断顶点度是否相同
    deg_1 = np.sum(adj_matrix_1, axis=1)
    deg_2 = np.sum(adj_matrix_2, axis=1)
    if set(list(deg_1)) != set(list(deg_2)):
        return False
    # 枚举置换，判断相似性
    for p in permutations(range(n)):
        flag = True
        for i in range(n):
            for j in range(n):
                if adj_matrix_1[i][j] != adj_matrix_2[p[i]][p[j]]:
                    flag = False
                    break
            if not flag:
                break
        if flag:
            return True
    return False

# 举例测试
adj_matrix_1 = np.array([[0, 1, 0], [1, 0, 1], [0, 1, 0]])
adj_matrix_2 = np.array([[0, 1, 1], [1, 0, 1], [1, 1, 0]])
print(isomorphic(adj_matrix_1, adj_matrix_2)) # 输出 True

以上代码实现了输入两个邻接矩阵，输出是否同构。其中，首先判断邻接矩阵是否为方阵，然后判断顶点是否相同，以及顶点度是否相同。最后，枚举置换，判断相似性。