节点文献
基于UML类图的类之间依赖关系图论问题研究
Graph Theory Research of Dependency Relations Among ClassesBased on UML Class Diagram
【摘要】 首先简单介绍了UML的类图,并细分类之间依赖关系为数据依赖和方法依赖,在此基础上,将UML类图转化为有向依赖图,并依据图论理论来分析和研究了有向依赖图的性质和特点,证明了有向依赖图不是自反的,也不是反自反的;既不是对称的,也不是反对称的;不是传递的。
【Abstract】 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;
类图;
依赖关系;
数据依赖;
方法依赖;
有向依赖图;
图论;
【Key words】 UML; Class diagram; Dependency relation; Data dependency; Method dependency; Direct dependence graph; Graph theory;
【Key words】 UML; Class diagram; Dependency relation; Data dependency; Method dependency; Direct dependence graph; Graph theory;
【基金】 国家科技攻关计划基金资助项目(2002BA105C);国家自然科学基金资助项目(60404014)
- 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2006年12期
- 【分类号】TP311.52
- 【被引频次】26
- 【下载频次】353