基于通道的螺旋型布图算法研究与实现  

Research and Implementation on Channel Based Volute Layout Algorithm

作　　者：周俊[1] 孙昌爱[1] 金茂忠[1] 

机构地区：[1]北京航空航天大学软件工程研究所,北京100083

出　　处：《计算机科学》2002年第8期126-127,105,共3页Computer Science

基　　金：国家九五重点攻关项目(98-760-01-02)

摘　　要：1引言 类图是反映面向对象程序结构的重要视图,它由类及类与类之问的关系(包括继承、关联和聚集)构成.在面向对象程序理解与测试中,通过对源程序进行静态分析可以获取类以及类之问的关系.In this paper, a channel based volute layout algorithm is presented according to the complex topology of the association and aggregation in the class diagram. The key points of this algorithm are discussed in details. This algorithm has been applied to draw class diagram in Safepro/Java, a kind of testing tools for Java program. It is proved that graph implemented by this algorithm is symmetric and of high cohesion. It is the great improvement for inheritance based hierarchical layout algorithm.

关 键 词：螺旋型布图算法 有向图 类图 面向对象 程序结构 程序理解 程序测试 软件工程 

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