期刊文献+

基于图的谱分割技术的面向对象软件系统分解

Decomposition for Object-Oriented Software Systems Based on Spectral Graph Partitioning Technology
下载PDF
导出
摘要 主要是以一种带权类依赖图作为面向对象系统的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.
出处 《计算机应用研究》 CSCD 北大核心 2007年第1期54-57,共4页 Application Research of Computers
基金 国家自然科学基金资助项目(60475021) 河南省教育厅自然科学计划资助项目(200510464021)
关键词 软件构件 构件提取 LAPLACE谱 内聚耦合 Software Component Component Acquirement Laplace Spectrum Cohesion and Coupling
  • 相关文献

参考文献7

  • 1李必信,杨朝晖,谭毅,朱平,李宣东,郑国梁.一种基于切片技术度量Java耦合性的框架[J].计算机学报,2001,24(3):259-265. 被引量:36
  • 2罗景,赵伟,秦涛,姜人宽,张路,孙家骕.基于有向带权图迭代的面向对象系统分解方法[J].软件学报,2004,15(9):1292-1300. 被引量:13
  • 3Spiros Xanthos.Clustering Object-Oriented Software Systems Using Spectral Graph Partitioning[A].ACM Student Research Competition[EB/OL].http://leto.cs.uiuc.edu/~spiros/publications/ACMSRC.pdf,2005.
  • 4B Mohar.Some Applications of Laplace Eigenvalues of Graphs[C].Kluwer,Dordrecht:Algebraic Methods and Applications,volume 497 of NATO ASI Series C,1997.227-275.
  • 5M Fiedler.Algebraic Connectivity of Graphs[J].Czechoslovak Mathematical Journal,1973,23(98):298-305.
  • 6M Fiedler.A Property of Eigenvectors of Nonnegative Symmetric Matrices and Its Applications to Graph Theory[J].Czechoslovak Mathematical Journal,1975,25(100):619-633.
  • 7Robert C Martin.敏捷软件开发:原则、模式与实践[M].邓辉.北京:清华大学出版社,2003.249-256.

二级参考文献4

共引文献48

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部