一种EDA中基于图论的版图与原理图一致性检查方法

本发明公开了一种EDA中基于图论的版图与原理图一致性检查方法；该方法包括以下步骤：对版图数据进行预处理；利用扫描线算法实现器件和连接关系的提取，记录节点（器件）和边（连接关系）的信息；网表提取，根据所构建的图，提取出网表信息；利用VF算法实现图的同构性检验，确保版图和原理图的拓扑结构是否相同。本发明能够实现版图与原理图一致性检查中出现的网表提取和图同构性检验，减少计算复杂度，使得网表提取过程更加系统化和高效，有助于确保集成电路设计的准确性和可靠性。