一种基于多层次框架及超边迁移的超图划分方法

摘要

本发明涉及一种基于多层次框架及超边迁移的超图划分方法，其步骤包括：步骤1，生成赋权无向超图文件，以预定的文件格式进行保存；步骤2，读取赋权无向超图文件，在内存中存储赋权无向超图；步骤3，划分赋权无向超图，启动基于超边迁移的多层次超图划分步骤，对存储于内存中的赋权无向超图进行划分，将最终得到的划分结果存储在赋权无向超图划分文件中。通过本发明的方法，解决了目前基于超边划分的超图划分方法中跨划分的结点数量偏高和超边子集均匀程度欠佳的问题，使划分后的子超图更加均匀，提高基于超图划分方法类应用的处理效率。