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

（12）发明专利申请

（21）申请号 CN201811494107.0 （22）申请日 2018.12.03

（71）申请人 天津电气科学研究院有限公司;天津工业大学

地址 300180 天津市河东区津塘路174号

（10）申请公布号 CN109799972A

（43）申请公布日 2019.05.24

（72）发明人 赵晓非;李进帅;柴争义;袁媛;牛松森 （74）专利代理机构 天津盛理知识产权代理有限公司

代理人 王利文

（51）Int.CI

权利要求说明书 说明书 幅图

（54）发明名称

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

（57）摘要

本发明涉及一种基于多级划分算法的大类

图拆分方法，包括以下步骤：对类图进行形式化定义；计算类目间的耦合强度并建立加权图；对加权图进行压缩；对压缩图进行初始划分；对初始划分图进行还原微调。本发明的特色及创新之处有两点：其一是首次提出利用多级划分技术对大UML类图进行拆分；其二是在拆分过程中对传统的多级划分算法的执行方式进行了改进。本发明设计合理，其基本思路是采用类目间耦合强度

的计算方法，并将类图转化为反应耦合强度的加权图，从而将类图拆分问题转化为加权图的划分问题，然后对多级划分算法进行改进，使之能够较好地对加权图进行拆分，有效地提高大类图拆分的质量和效率，解决了目前逆向工程中生成的UML类图的规模往往比较庞大、可读性较差的问题。

法律状态

法律状态公告日2019-05-24 2019-05-24 2019-06-18

法律状态信息

公开 公开

实质审查的生效

法律状态

公开 公开

实质审查的生效

权利要求说明书

一种基于多级划分算法的大类图拆分方法的权利要求说明书内容是....请下载后查看

说明书

一种基于多级划分算法的大类图拆分方法的说明书内容是....请下载后查看