基于超图模型的软件模块自动划分

• 作者: 罗永恩 胡继承 魏小凤
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 软件模块划分 超图建模 超图划分 模块度 hMetis算法
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 71-76
• 页数: 6页
• 分类号: TP18
• 字数: 4594字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.01.014

摘要

应用超图理论模型设计软件模块的自动划分算法.通过分析软件源码建立超图模型,将类抽象为超图的顶点,使多个类之间存在关联,将软件模块划分转换为超图划分问题,再利用超图模型实现对超图的划分,从而达到软件模块划分的目的.基于高内聚低耦合原则给出模块度的概念,得到优化的分割结果.以开源软件为实验数据,并与传统的划分算法hMetis进行对比,结果表明该算法的划分结果较优,验证了其合理性与有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡继承	武汉大学软件工程国家重点实验室	9	66	5.0	8.0
2	魏小凤	武汉大学软件工程国家重点实验室	1	11	1.0	1.0
3	罗永恩	武汉大学软件工程国家重点实验室	2	17	2.0	2.0