解决图同构问题的一般思路是,为每个图生成一个唯一的字符串表示,称为代码或规范标号。规范标号的核心特性是:当且仅当两个图同构时,它们的规范标号相同。 因此,通过比较图的规范标号,就可以判断图是否同构。

构建图的规范标号,首先需要确定图的邻接矩阵表示。需要注意的是,一个图可能有多种邻接矩阵表示,因为顶点的排序方式可以是多种多样的。