作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (12): 1-2,7.

• 博士论文 •    下一篇

基于 UML 类图的类之间依赖关系图论问题研究

胡顺仁 1,2,陈伟民1,廖昌荣1,余淼 1,梁宗保1   

  1. 1.重庆大学光电技术系统教育部重点实验室,重庆400044;2. 重庆工学院电子信息与自动化学院,重庆 400050
  • 出版日期:2006-06-20 发布日期:2006-06-20

Graph Theory Research of Dependency Relations Among Classes Based on UML Class Diagram

HU Shunren1,2, CHENG Weimin1, LIAO Changrong1, YU Miao1, LIANG Zongbao1   

  1. 1. Key Laboratory of Education Ministry for Optoelectronic Technology and System, Chongqing University, Chongqing 400044;2. School of Electric Information and Automation, Chongqing Institute of Technology, Chongqing 400050
  • Online:2006-06-20 Published:2006-06-20

摘要: 首先简单介绍了UML 的类图,并细分类之间依赖关系为数据依赖和方法依赖,在此基础上,将UML 类图转化为有向依赖图,并依据图论理论来分析和研究了有向依赖图的性质和特点,证明了有向依赖图不是自反的,也不是反自反的;既不是对称的,也不是反对称的;不是传递的。

关键词: :UML;类图;依赖关系;数据依赖;方法依赖;有向依赖图;图论

Abstract: This paper introduces class diagram of UML, and fractionates dependency relation into data dependency and method dependency. Thispaper transforms class diagram into direct dependence graph, and analyzes and studies the characters of direct dependence graph based on graph theory: neither reflexive nor non-reflexive, neither symmetric nor non-symmetric, and non-transitive

Key words: UML; Class diagram; Dependency relation; Data dependency; Method dependency; Direct dependence graph; Graph theory