基于通道的螺旋型布图算法研究与实现 |
| |
引用本文: | 周俊 孙昌爱 金茂忠. 基于通道的螺旋型布图算法研究与实现[J]. 计算机科学, 2002, 29(8): 126-127 |
| |
作者姓名: | 周俊 孙昌爱 金茂忠 |
| |
作者单位: | 北京航空航天大学软件工程研究所,北京,100083 |
| |
基金项目: | 国家九五重点攻关项目(98-760-01-02) |
| |
摘 要: | 1 引言类图是反映面向对象程序结构的重要视图,它由类及类与类之间的关系(包括继承、关联和聚集)构成。在面向对象程序理解与测试中,通过对源程序进行静态分析可以获取类以及类之间的关系。而将类与类的关系可视化的过程就必须研究类图的布图算法。通常用树状层次化结构可以清楚地表示类间的继承关系,而聚集和关联关系是一种网状结构,并且随着软件规模的增加,结构就愈加复杂。采用基于继承关系的层次型布图算法,不能很好地满足聚集与关联关系布图要求。目前,关于有向图的布图算法研究较多,但对类图中的聚集和关联关系的布图表示还不存在较好的解决方案。北航软件工程研究所开发的SafePro系列测试工具中,采用一种以方法连接度(扇入扇出系数和)为特征的广义张量平衡算法绘
|
关 键 词: | 螺旋型布图算法 有向图 类图 面向对象 程序结构 程序理解 程序测试 软件工程 |
Research and Implementation on Channel Based Volute Layout Algorithm |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|
点击此处可从《计算机科学》下载全文 |
|