一种子电路识别的启发式算法

摘要

本文提出了一种基于子图同构的子电路识别启发式算法。该算法启发式地确定识别的起始点,并对电路图中各个结点进行权值计算,通过权值比较,过滤掉不可能匹配的结点,得到可有效匹配的侯选结点集,避免了大量无效的识别过程,提高了识别的效率。