化学结构匹配的探试——回溯算法

本文在建立了新的化学结构机内表示方法的基础上,提出了化学结构匹配的探试—回溯算法,定义了在化学结构上的行走,以及记录这种行走的路径的概念;将化学结构的同构与同态过程在一个算法中统一处理。文中讨论了在最坏情况下搜索空间大小以及回溯对于缩小搜索空间的效果。对于将13个节点的结构匹配到15个节点的结构上的情况下,需要VAX 11/785,CPU 时间0.06秒。