买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉安徽大学申请的专利基于增强型VF3算法的网表子图匹配方法、存储介质、设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN121525610B 。

龙图腾网通过国家知识产权局官网在2026-04-10发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202610051776.9，技术领域涉及：G06F30/337；该发明授权基于增强型VF3算法的网表子图匹配方法、存储介质、设备是由朱明;廖媛;李志刚;刘玉;汪毅;彭兴;阮康设计研发完成，并于2026-01-15向国家知识产权局提交的专利申请。

本基于增强型VF3算法的网表子图匹配方法、存储介质、设备在说明书摘要公布了：本发明属于电路设计领域，具体涉及一种基于增强型VF3算法的网表子图匹配方法、存储介质、设备。该方法先根据网表文件生成模式电路的一类图结构数据，以及模式电路和目标电路的二类图结构数据；并建立不同图结构数据中节点间的映射。二类图结构数据以元件端口为节点，以节点间电连接关系、信号传输方向和控制逻辑为边；然后识别出模式电路中的关键节点并计算出剩余节点的优先度；并生成关键节点在前按优先度排序的优先级队列；最后，以优先级队列为节点搜索顺序，采用子图匹配算法在二类图结构数据中对模式电路和目标电路进行节点匹配，进而确定目标电路中包含的模式电路。本发明解决现有子图匹配方案的搜索效率较低，存在错误识别的问题。

本发明授权基于增强型VF3算法的网表子图匹配方法、存储介质、设备在权利要求书中公布了：1.一种基于增强型VF3算法的网表子图匹配方法，其特征在于，其包括： 根据模式电路和目标电路的网表文件生成模式电路的一类图结构数据G1，以及模式电路和目标电路的二类图结构数据G2和G3；并在G1和G2中属于同一器件的节点间建立映射关系； 所述一类图结构数据以电路中包含的各个元件为节点，以元件间的电连接关系为边； 所述二类图结构数据以元件的各个端口为节点，并为每个节点添加表征端口类别的标签；然后在每个元件的各个端口之间根据元件类型建立表征信号传输方向或控制逻辑的有向边，以及在不同元件的端口之间根据电连接关系建立无向边； 从G2中包含的所有节点中识别出MOSFET栅极连接点、差分对管的核心节点、电流镜的镜像节点，将其作为关键节点；获取G2中剩余的各个节点的节点度数、稀有度和连接紧密度并计算出各个节点对应的优先度；将各个关键节点随机排列在前，剩余节点按照优先度从大到小的顺序排列在后，得到一个优先级队列； 以优先级队列为节点搜索顺序，采用子图匹配算法对G3和G2进行节点匹配，进而确定目标电路中包含的模式电路； 在节点匹配中，任意一组候选节点及其父节点的标签均一致且父子节点间的边的方向也一致，则认定二者构成待定节点，当待定节点和已匹配节点构成的两个子图满足同构约束，则认定二者属于匹配节点。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人安徽大学，其通讯地址为：230601 安徽省合肥市经开区九龙路111号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。