主要是以一种带权类依赖图作为面向对象系统的UML类图的抽象表示,其中类依赖图的各边上权值对应于类图中的相应关系。针对带权类依赖图运用代数图论中图的Laplace谱的连通特性以迭代分割的方式对其进行划分,得到所需开发的系统构件。通过实验表明,该方法是一种有效的面向对象软件系统分解方法,并且分解所得到的构件具有较高的内聚性。
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.