weisfeiler-lehman算法
时间: 2023-04-22 08:00:58 浏览: 180
ngraph.weisfeiler-lehman:Weisfeiler Lehman 核、相似性和同构
Weisfeiler-Lehman算法是一种图形同构性测试算法,它可以用于判断两个图形是否同构。该算法通过对图形中的节点进行标记,然后比较标记后的结果来判断两个图形是否同构。该算法的时间复杂度为O(nlogn),其中n为图形中的节点数。该算法在计算机科学中有广泛的应用,例如在图形匹配、化学反应网络分析等领域。
阅读全文