买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉湖南大学申请的专利一种用于图划分的边划分方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116340576B 。

龙图腾网通过国家知识产权局官网在2025-11-18发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310191932.8，技术领域涉及：G06F16/901；该发明授权一种用于图划分的边划分方法是由李肯立;肖国庆;许佩欣;陈玥丹;段明星;胡逸騉;周旭;刘楚波;唐卓;阳王东;廖清设计研发完成，并于2023-03-02向国家知识产权局提交的专利申请。

本一种用于图划分的边划分方法在说明书摘要公布了：本发明提供了一种用于图划分的边划分方法，首先加载待划分的图后计算出划分边界值；然后对图进行展开获得转换图，同时对转换图创建并查集和优先队列；接着依照贪心策略对边进行折叠，并对满足划分边界值的子图进行划分；最后当优先队列为空时，将剩下子图组合形成规模并划分。本发明通过实际采用点划分，本质使用边划分方法对图进行划分可以同时达到划分简单和负载均衡的优点；除此之外，本发明采用的是在贪心策略下对边进行折叠，因此空间上相邻的边倾向于折叠在同一子图中，因此能够尽可能减少结点的复制次数，进而减少通信开销。

本发明授权一种用于图划分的边划分方法在权利要求书中公布了：1.一种用于图划分的边划分方法，其特征在于，包括以下步骤： S1、获取待分解图的文件，对该图文件进行图的加载处理，并计算划分的边界值； 所述步骤S1包括以下步骤： S11、获取待分解图的文件，为各结点编码，采用邻接表记录每条边的前后结点关系，同时统计该图的边数； S12、将步骤S11得到的图的边数，除以划分模块数，向下取整计算得出划分的边界值； S2、对步骤S1得到的图以边为中心展开，并对每条边赋予权重，获得转换图，同时对转换图创建并查集和优先队列； 所述步骤S2包括以下步骤： S21、对步骤S1得到的图，按照各结点的度复制出相应数量的复制结点，并对复制结点赋予编码； S22、选择未被连接的复制结点连接原图出现的所有边，赋予这些边权重-1； S23、把同一结点的复制结点按顺序连成一个环路，并将该结点的度作为权重赋给环路上的每一条边，得到转换图； S24、为步骤S23得到的转换图的每个结点创建并查集，结果存于一个二维向量里，二维向量的第一列存储当前结点所隐藏的子图的边数，第二列存储包含当前结点所代表的子图的结点； S25、将步骤S23得到的转换图的边按权重加入优先队列，使得队首元素为权重最小的边； S3、对步骤S2得到的转换图采用贪心策略选取当前权重最小的边，进行折叠操作，当当前子图满足划分边界值时，对该子图进行划分还原； 所述步骤S3包括以下步骤： S31、采用贪心策略选取当前权重最小的边，进行折叠操作； S32、对步骤S31所选取的边进行折叠后，判断当前子图是否满足划分要求，若是则将该子图划分还原，根据待划分边数和模块数更新划分的边界值； S4、循环执行步骤S3，直到步骤S2中的优先队列为空，即所有边均已出队处理完毕； S5、当步骤S2中的优先队列为空时，若有不满足大小要求的子图，则按大小关系和待划分模块数进行组合，形成新的子图，将还原的子图存放到文件里，完成所有子图的划分。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人湖南大学，其通讯地址为：410012 湖南省长沙市岳麓区麓山南路麓山门；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。