| 基于UML类图的类之间依赖关系图论问题研究 |
| |
| 引用本文： | 胡顺仁,陈伟民,廖昌荣,余淼,梁宗保. 基于UML类图的类之间依赖关系图论问题研究[J]. 计算机工程, 2006, 32(12): 1-2,7 |
| |
| 作者姓名： | 胡顺仁 陈伟民 廖昌荣 余淼 梁宗保 |
| |
| 作者单位： | 重庆大学光电技术系统教育部重点实验室,重庆,400044;重庆工学院电子信息与自动化学院,重庆,400050;重庆大学光电技术系统教育部重点实验室,重庆,400044 |
| |
| 基金项目： | 国家科技攻关计划基金资助项目（2002BA105C）;国家自然科学基金资助项目（60404014） ; |
| |
| 摘 要： | 首先简单介绍了UML的类图，并细分类之间依赖关系为数据依赖和方法依赖，在此基础上，将UML类图转化为有向依赖图，并依据图论理论来分析和研究了有向依赖图的性质和特点，证明了有向依赖图不是自反的，也不是反自反的；既不是对称的，也不是反对称的；不是传递的。
|
| 关 键 词： | UML 类图 依赖关系 数据依赖 方法依赖 有向依赖图 图论 |
| 文章编号： | 1000-3428（2006）12-0001-02 |
| 收稿时间： | 2005-09-07 |
| 修稿时间： | 2005-09-07 |
Graph Theory Research of Dependency Relations Among Classes Based on UML Class Diagram |
| |
| 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 |
| |
| Authors: | HU Shunren CHENG Weimin LIAO Changrong YU Miao LIANG Zongbao |
| |
| Affiliation: | 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 |
| |
| 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. |
| |
| Keywords: | UML Class diagram Dependency relation Data dependency Method dependency Direct dependence graph Graph theory |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
