1.Weisfeiler-Lehman Algorithm
参考自维基百科图同构描述的是图论中,两个图之间的完全等价关系。在图论的观点下,两个同构的图被当作同一个图来研究。只有节点数目相同(即同阶)的两个图才有可能同构。两个简单图GGG和HHH称为是同构的,当且仅当存在一个将GGG的节点1n1,...,n1...n映射到HHH的节点1n1,...,n1...n的一一对应σ\sigmaσ,使得GGG中任意两个节点iii和jjj相连接,当且仅当HHH中对应的两个节点σi\sigma_{i}σi和σ。
原创
2023-01-30 23:58:25 ·
875 阅读 ·
0 评论