龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：湖南大学
申请日：2023-03-02
公开（公告）日：2023-06-27
公开（公告）号：CN116340576A
专利技术分类：..索引; 其数据结构; 存储结构（用于从网上检索G06F 16/951）[2019.01]
专利摘要：本发明提供了一种用于图划分的边划分方法，首先加载待划分的图后计算出划分边界值；然后对图进行展开获得转换图，同时对转换图创建并查集和优先队列；接着依照贪心策略对边进行折叠，并对满足划分边界值的子图进行划分；最后当优先队列为空时，将剩下子图组合形成规模并划分。本发明通过实际采用点划分，本质使用边划分方法对图进行划分可以同时达到划分简单和负载均衡的优点；除此之外，本发明采用的是在贪心策略下对边进行折叠，因此空间上相邻的边倾向于折叠在同一子图中，因此能够尽可能减少结点的复制次数，进而减少通信开销。
专利权项：1.一种用于图划分的边划分方法，其特征在于，包括以下步骤：S1、获取待分解图的文件，对该图文件进行图的加载处理，并计算划分的边界值；S2、对步骤S1得到的图以边为中心展开，并对每条边赋予权重，获得转换图，同时对转换图创建并查集和优先队列；S3、对步骤S2得到的转换图采用贪心策略选取当前权重最小的边，进行折叠操作，当当前子图满足划分边界值时，对该子图进行划分还原；S4、循环执行步骤S3，直到步骤S2中的优先队列为空，即所有边均已出队处理完毕；S5、当步骤S2中的优先队列为空时，若有不满足大小要求的子图，则按大小关系和待划分模块数进行组合，形成新的子图，将还原的子图存放到文件里，完成所有子图的划分。
百度查询： 湖南大学 一种用于图划分的边划分方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号