节点文献
基于图的谱分割技术的面向对象软件系统分解
Decomposition for Object-Oriented Software Systems Based on Spectral Graph Partitioning Technology
【摘要】 主要是以一种带权类依赖图作为面向对象系统的UML类图的抽象表示,其中类依赖图的各边上权值对应于类图中的相应关系。针对带权类依赖图运用代数图论中图的Laplace谱的连通特性以迭代分割的方式对其进行划分,得到所需开发的系统构件。通过实验表明,该方法是一种有效的面向对象软件系统分解方法,并且分解所得到的构件具有较高的内聚性。
【Abstract】 This paper is that according to the weighted class dependence graphs as a abstract demonstration of class diagrams in UML of object-oriented system,in which the weight on each side of class dependence graphs corresponds to the relationships in class diagrams,partition the weighted class dependence graphs by the way of iteration division applying the Laplace spectrum connectedness in algebraic graph theory into the systematic component for the needed development.The experiment indicates that this method is valid systems disassemble for object-oriented software,and the disassembled components have higher cohesion feature.
【Key words】 Software Component; Component Acquirement; Laplace Spectrum; Cohesion and Coupling;
- 【文献出处】 计算机应用研究 ,Application Research of Computers , 编辑部邮箱 ,2007年01期
- 【分类号】TP311.52
- 【被引频次】2
- 【下载频次】125