一、什么是同构图?什么是异构图?
类似于化学有机分子中的判断同分异构体。
我们将此图若看成化学中的结构简式,那么二者应命名为2-甲基 丁烷,为同一分子。但若为2-二甲基 丙烷,则为同分异构体。
在数据结构中的图,若采用邻接矩阵,则二者根据其序号,邻接矩阵应为这样:
乍一看会以为是两个不同的图,但将后者矩阵变换一下:
就可以看出一点端倪了。
二、如何判断图的同构?
这里只讲暴力求解思想。
三、源代码
截取程序中有关代码,在Visual Studio 2022中Release版本编译通过。