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
摘要： 首先简单介绍了UML 的类图，并细分类之间依赖关系为数据依赖和方法依赖，在此基础上，将UML 类图转化为有向依赖图，并依据图论理论来分析和研究了有向依赖图的性质和特点，证明了有向依赖图不是自反的，也不是反自反的；既不是对称的，也不是反对称的；不是传递的。
关键词:
：UML；类图；依赖关系；数据依赖；方法依赖；有向依赖图；图论
HU Shunren, CHENG Weimin, LIAO Changrong, YU Miao, LIANG Zongbao. Graph Theory Research of Dependency Relations Among Classes Based on UML Class Diagram[J]. Computer Engineering, 2006, 32(12): 1-2，7.
胡顺仁 ，陈伟民，廖昌荣，余淼 ，梁宗保. 基于 UML 类图的类之间依赖关系图论问题研究[J]. 计算机工程, 2006, 32(12): 1-2，7.