
子图匹配装置及子图匹配的方法
- 申请号:CN201210586892.9
- 专利类型:发明专利
- 申请(专利权)人:中国科学院深圳先进技术研究院
- 公开(公开)号:CN103077216A
- 公开(公开)日:2013.05.01
- 法律状态:实质审查的生效
- 出售价格: 面议 立即咨询
专利详情
专利名称 | 子图匹配装置及子图匹配的方法 | ||
申请号 | CN201210586892.9 | 专利类型 | 发明专利 |
公开(公告)号 | CN103077216A | 公开(授权)日 | 2013.05.01 |
申请(专利权)人 | 中国科学院深圳先进技术研究院 | 发明(设计)人 | 曾理;成杰峰;冯圣中 |
主分类号 | G06F17/30(2006.01)I | IPC主分类号 | G06F17/30(2006.01)I |
专利有效期 | 子图匹配装置及子图匹配的方法 至子图匹配装置及子图匹配的方法 | 法律状态 | 实质审查的生效 |
说明书摘要 | 一种子图匹配装置,用于在大规模图中查找出与带环图匹配的子图,包括:生成树模块、匹配模块、判断模块以及集合模块。生成树模块根据最小生成树算法找到带环图的生成树;匹配模块自底向上对数据图进行生成树匹配,寻找与生成树匹配的树Li(i>=1);判断模块判断所述树Li的评分函数值与缺失边数之和是否大于等于预设值,若是,则判断模块判断树Li能否扩展为带环图;集合模块还在所述树Li的评分函数值与缺失边数之和大于等于预设值时将所述集合V中前固定值个匹配图输出。 |
交易流程
-
01
选取所需
专利 -
02
确认专利
可交易 - 03 签订合同
- 04 上报材料
-
05
确认变更
成功 - 06 支付尾款
- 07 交付证书
过户资料
平台保障
1、源头对接,价格透明
2、平台验证,实名审核
3、合同监控,代办手续
4、专员跟进,交易保障
- 用户留言
暂时还没有用户留言