下载一种用于图划分的边划分方法的技术资料

文档序号:37996920

温馨提示:您尚未登录,请点 登陆 后下载,如果您还没有账户请点 注册 ,登陆完成后,请刷新本页查看技术详细信息。

本发明提供了一种用于图划分的边划分方法,首先加载待划分的图后计算出划分边界值;然后对图进行展开获得转换图,同时对转换图创建并查集和优先队列;接着依照贪心策略对边进行折叠,并对满足划分边界值的子图进行划分;最后当优先队列为空时,将剩下子图组合...
该专利属于湖南大学所有,仅供学习研究参考,未经过湖南大学授权不得商用。

详细技术文档下载地址

温馨提示:您尚未登录,请点 登陆 后下载,如果您还没有账户请点 注册 ,登陆完成后,请刷新本页查看技术详细信息。