一种基于多级划分算法的大类图拆分方法

摘要

本发明涉及一种基于多级划分算法的大类图拆分方法，包括以下步骤：对类图进行形式化定义；计算类目间的耦合强度并建立加权图；对加权图进行压缩；对压缩图进行初始划分；对初始划分图进行还原微调。本发明的特色及创新之处有两点：其一是首次提出利用多级划分技术对大UML类图进行拆分；其二是在拆分过程中对传统的多级划分算法的执行方式进行了改进。本发明设计合理，其基本思路是采用类目间耦合强度的计算方法，并将类图转化为反应耦合强度的加权图，从而将类图拆分问题转化为加权图的划分问题，然后对多级划分算法进行改进，使之能够较好地对加权图进行拆分，有效地提高大类图拆分的质量和效率，解决了目前逆向工程中生成的UML类图的规模往往比较庞大、可读性较差的问题。