节点文献

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

Decomposition for Object-Oriented Software Systems Based on Spectral Graph Partitioning Technology

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 齐晶晶郭跟成

【Author】 QI Jing-jing,GUO Gen-cheng(College of Electronic Information Engineering,Henan University of Science & Technology,Luoyang Henan 471003,China)

【机构】 河南科技大学电子信息工程学院河南科技大学电子信息工程学院 河南洛阳471003河南洛阳471003

【摘要】 主要是以一种带权类依赖图作为面向对象系统的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.

【基金】 国家自然科学基金资助项目(60475021);河南省教育厅自然科学计划资助项目(200510464021)
  • 【文献出处】 计算机应用研究 ,Application Research of Computers , 编辑部邮箱 ,2007年01期
  • 【分类号】TP311.52
  • 【被引频次】2
  • 【下载频次】125
节点文献中: 

本文链接的文献网络图示:

本文的引文网络