化学结构检索中A-A匹配的新算法及其实现

全结构和子结构检索在计算机辅助的结构解析、分子设计、结构与性能关系研究及化学信息系统等方面,有重要意义。对其方法研究,历久不衰。结构检索的基本问题是,给定查询结构Q和n个分子M的集合S,S={M_j},要求确定是否存在一个Q的原子结点在M_j上的映射,即Q中相联的原子对在M_j中也相互关联,且相应