[转让] 子图匹配装置及子图匹配的方法

专利类别 : 发明	申请号 ： CN201210586892.9	申请日期 ： 2012-12-28
公开日期 ： 2016-01-20	专利名称 ： 子图匹配装置及子图匹配的方法	发明人 ： 曾理,成杰峰,冯圣中
法律状态 ： 授权	申请人 ： 中国科学院深圳先进技术研究院	公开号 ： CN103077216B
主分类号 ： G06F17/30(20060101)	优先权号 ：	行业分类 ：

一种子图匹配装置，用于在大规模图中查找出与带环图匹配的子图，包括：生成树模块、匹配模块、判断模块以及集合模块。生成树模块根据最小生成树算法找到带环图的生成树；匹配模块自底向上对数据图进行生成树匹配，寻找与生成树匹配的树Li（i>=1）；判断模块判断所述树Li的评分函数值与缺失边数之和是否大于等于预设值，若是，则判断模块判断树Li能否扩展为带环图；集合模块还在所述树Li的评分函数值与缺失边数之和大于等于预设值时将所述集合V中前固定值个匹配图输出。

买卖双方需提供材料			平台提供	过户后您将会获得
	公司	个人	专利代理委托书 专利权转让协议 办理文件副本请求书 发明人变更声明	专利证书 手续合格通知书 专利登记簿副本
买家	企业营业执照 企业组织机构代码证	身份证
卖家	企业营业执照 专利证书原件	身份证 专利证书原件