|
计算机应用研究 2007
Decomposition for Object-Oriented Software Systems Based on Spectral Graph Partitioning Technology
|
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.