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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。