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

Graph Theory Research of Dependency Relations Among ClassesBased on UML Class Diagram

作　　者：胡顺仁[1] 陈伟民[1] 廖昌荣[1] 余淼[1] 梁宗保[1] 

机构地区：[1]重庆大学光电技术系统教育部重点实验室

出　　处：《计算机工程》2006年第12期1-2,7,共3页Computer Engineering

基　　金：国家科技攻关计划基金资助项目(2002BA105C);国家自然科学基金资助项目(60404014)

摘　　要：首先简单介绍了UML的类图,并细分类之间依赖关系为数据依赖和方法依赖,在此基础上,将UML类图转化为有向依赖图,并依据图论理论来分析和研究了有向依赖图的性质和特点,证明了有向依赖图不是自反的,也不是反自反的;既不是对称的,也不是反对称的;不是传递的。This paper introduces class diagram of UML, and fractionates dependency relation into data dependency and method dependency. This paper 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.

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

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]