专利详情
Patent Detail
专利类别:发明 | 申请号: CN201210586892.9 | 申请日期:2012-12-28 |
公开日期:2016-01-20 | 专利名称: 子图匹配装置及子图匹配的方法 | 发明人:曾理,成杰峰,冯圣中 |
法律状态:授权 | 申请人:中国科学院深圳先进技术研究院 | 公开号:CN103077216B |
主分类号:G06F17/30(20060101) | 优先权号: | 行业分类:物理 |
优先权日: | 专利权人:中国科学院深圳先进技术研究院 |
专利附图
Patent Picture
摘 要
Summary
一种子图匹配装置,用于在大规模图中查找出与带环图匹配的子图,包括:生成树模块、匹配模块、判断模块以及集合模块。生成树模块根据最小生成树算法找到带环图的生成树;匹配模块自底向上对数据图进行生成树匹配,寻找与生成树匹配的树Li(i>=1);判断模块判断所述树Li的评分函数值与缺失边数之和是否大于等于预设值,若是,则判断模块判断树Li能否扩展为带环图;集合模块还在所述树Li的评分函数值与缺失边数之和大于等于预设值时将所述集合V中前固定值个匹配图输出。
交易流程
Transaction Process
过户资料
Transfer Information
具体描述
Specific Description