[00264292]一种基于多层次框架及超边迁移的超图划分方法
交易价格:
面议
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN201611072775.5
交易方式:
完全转让
许可转让
技术入股
联系人:
科小易
所在地:福建厦门市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本[发明专利]涉及一种基于多层次框架及超边迁移的超图划分方法,其步骤包括:步骤1,生成赋权无向超图文件,以预定的文件格式进行保存;步骤2,读取赋权无向超图文件,在内存中存储赋权无向超图;步骤3,划分赋权无向超图,启动基于超边迁移的多层次超图划分步骤,对存储于内存中的赋权无向超图进行划分,将最终得到的划分结果存储在赋权无向超图划分文件中。通过本[发明专利]的方法,解决了目前基于超边划分的超图划分方法中跨划分的结点数量偏高和超边子集均匀程度欠佳的问题,使划分后的子超图更加均匀,提高基于超图划分方法类应用的处理效率。