Weisfeiler-Lehman算法測試圖同構

背景 Weisfeiler-Lehman算法(威斯費勒-萊曼算法)是測試圖同構的經典算法之一，我在這兒記錄一下它的實現原理，參考文章爲Weisfeiler-Lehman Graph Kernels 僞代碼 論文中的僞代碼如下所示 假設要測試同構的兩張圖爲G和G`，那麼在結點v的第i次迭代裏，算法都分別做了四步處理：標籤複合集定義、複合集排序、標籤壓縮和重標籤。 標籤複合集定義 如果是第一次迭代， 

>>阅读原文<<