[00005623]一种基于时序图的非同构子图数目计数方法
交易价格:
面议
所属行业:
分析仪器
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN201610292806.1
交易方式:
完全转让
许可转让
技术入股
联系人:
邱老师
进入空间
所在地:
江苏南京市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明公开一种基于时序图的非同构子图数目计数方法,该发明首先把原问题转化成图问题,再应用了随机彩色编码算法,选择合适的随机次数,统计出所有有根树的非同构子图数目,再在时序图上用随机彩色编码动态维护非同构子图数目,本发明提供的一种时序图中非同构子图的数目多项式求解方法,能够建立一种基于随机染色的计数方法,有效提高计算效率。