分割-弛豫法(partitioning and relaxation algorithm),理学-化学-物理化学-化学信息学-数据库搜索-化学结构检索-子结构检索-分割-弛豫法,化合物子结构检索算法之一。分割就是将化合物的图论表示(原子表示为节点,化学键表示为边)中的节点按照化合物的不同特性分为相对应的不同子集(连通子图),可迭代进行,例如Mcut、METIS和A*算法;弛豫则是把和节点相连的边的邻接情况(边标记、邻接节点以及邻接节点的边标记和邻接节点)增加到对节点的描述中,使得节点的划分更为精细。例如著名的Morgan算法,其本质是搜索化合物间的最小图边界距离。分割-弛豫法的计算效率比较高,但无法百分之百地实现化合物间的完全匹配,可能出现没有明确判断的情况,因此不足以证明存在图的同构。和关键字搜索法类似,由于在准确率上有缺陷,容易造成假阳性和假阴性的情况,分割-弛豫法一般用于化合物数据库的初步搜索,最终仍需执行节点回溯法。虽然有此缺陷,但是分割-弛豫法仍能有效降低图搜索的计算复杂度。已出现基于移动窗的动态分割-弛豫法,其图匹配能力更强。