[00230823]子图匹配装置及子图匹配的方法
交易价格：
面议
所属行业：
分析仪器
类型：
发明专利
技术成熟度：
正在研发
专利所属地：中国
专利号：CN201210586892.9
交易方式：
技术转让
技术转让
技术入股
联系人：
中国科学院深圳先进技术研究院
进入空间
所在地：广东深圳市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
一种子图匹配装置，用于在大规模图中查找出与带环图匹配的子图，包括：生成树模块、匹配模块、判断模块以及集合模块。生成树模块根据最小生成树算法找到带环图的生成树；匹配模块自底向上对数据图进行生成树匹配，寻找与生成树匹配的树Li（i>=1）；判断模块判断所述树Li的评分函数值与缺失边数之和是否大于等于预设值，若是，则判断模块判断树Li能否扩展为带环图；集合模块还在所述树Li的评分函数值与缺失边数之和大于等于预设值时将所述集合V中前固定值个匹配图输出。
一种子图匹配装置，用于在大规模图中查找出与带环图匹配的子图，包括：生成树模块、匹配模块、判断模块以及集合模块。生成树模块根据最小生成树算法找到带环图的生成树；匹配模块自底向上对数据图进行生成树匹配，寻找与生成树匹配的树Li（i>=1）；判断模块判断所述树Li的评分函数值与缺失边数之和是否大于等于预设值，若是，则判断模块判断树Li能否扩展为带环图；集合模块还在所述树Li的评分函数值与缺失边数之和大于等于预设值时将所述集合V中前固定值个匹配图输出。
