目标化合物析分系统中的重要算法

摘要：

介绍了目标化合物析分系统中所用到的三个重要算法.它们是：最短拓扑距离的求解、析分过程结束的判别以及合成树的构建.分子结构中任意两个原子之间最短拓扑距离的求解是建立在采用队列数据结构的宽度优先搜索算法基础上的.析分过程结束的判别是由在新Morgan算法基础上产生的化合物的唯一编码和B-树两种算法构成.前者是为了将前体与原料库中每个化合物是否同构的复杂问题简化为码之间的比较问题；后者是一种高效文件组织方式，将代表原料库中化合物的唯一编码作为检索键来组织建库，从而实现对原料库的快速查询.合成树采用的是链表存储方式，每一个结点由六个域组成，且在建树和画树的过程中，均用前序遍历.这些算法是实现析分系统的基础，因此它们的正确设计与高效实现就显得尤为重要.

关键词：拓扑距离、宽度优先搜索、新Morgan算法、B-树算法

所属期刊栏目：59

分类号：O6(化学)

资助基金：科技部科技攻关项目96-547-01-02;国家重点基础研究发展计划973计划G199805115;中-法合作项目PRA98M-A036;国家自然科学基金29872048;国家高性能计算基金99507

在线出版日期：2004-08-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：241-246