机构名称：
¥ 2.0
AHO，Hopcroft和Ullman（Ahu）算法自1970年代以来一直是最先进的状态，以在线性时间确定是否是同构的，无论是两条无序的根树。但是，它已被坎贝尔和拉德福德（Campbell and Radford）（Radford）批评，其书面方式需要理解几个（RE）读数，并且不促进其分析。在本文中，我们提出了对算法的不同，更直观的锻炼，以及实施的三个命题，两种使用分类算法和一个使用Prime乘法。尽管这三种变体都没有承认线性复杂性，但我们表明，实际上有两个与原始算法具有竞争力，同时很容易实施。令人惊讶的是，尽管理论上的复杂性最差，但使用质数（在执行过程中也会生成）乘积（在执行过程中也生成）的算法与最快的变体具有竞争力。我们还适应了AHU的配方，以应对定向无环图（DAG）中树木的压缩。此算法也有三个版本，两个具有排序，一个带有质数乘法。我们的实验最多是10 6的树木，与我们知道的实际数据集一致，并在python中与图书馆Treex一起完成，并专用于树算法。
重新审视树同构：算法bric-à-brac
主要关键词
相关文件推荐
