圖同構(gòu)問題通常被認(rèn)為是 NP 問題，Weisfeiler-Lehman算法(威斯費(fèi)勒-萊曼算法)是測試圖同構(gòu)的經(jīng)典算法之一Weisfeiler-Lehman Graph Kernels。但是Weisfeiler-Lehman 測試（WL-test）是圖同構(gòu)的一個(gè)必要但不充分的條件。也就是說，兩個(gè)圖的WL-test結(jié)果顯示有差異，可認(rèn)為這兩個(gè)圖是非同構(gòu)的；但如WL-test結(jié)果顯示沒有差異，只能表述為這兩個(gè)圖可能同構(gòu)。
可以看這個(gè)寫的很好的博客

總結(jié)

以上是生活随笔為你收集整理的WL-test (GIN)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。