%0 Journal Article
%T Research and Implementation on Channel Based Volute Layout Algorithm<br>基于通道的螺旋型布图算法研究与实现
%A 周俊
%A 孙昌爱
%A 金茂忠
%J 计算机科学
%D 2002
%I 
%X 1 引言类图是反映面向对象程序结构的重要视图,它由类及类与类之间的关系(包括继承、关联和聚集)构成。在面向对象程序理解与测试中,通过对源程序进行静态分析可以获取类以及类之间的关系。而将类与类的关系可视化的过程就必须研究类图的布图算法。通常用树状层次化结构可以清楚地表示类间的继承关系,而聚集和关联关系是一种网状结构,并且随着软件规模的增加,结构就愈加复杂。采用基于继承关系的层次型布图算法,不能很好地满足聚集与关联关系布图要求。目前,关于有向图的布图算法研究较多,但对类图中的聚集和关联关系的布图表示还不存在较好的解决方案。北航软件工程研究所开发的SafePro系列测试工具中,采用一种以方法连接度(扇入扇出系数和)为特征的广义张量平衡算法绘
%K 螺旋型布图算法
%K 有向图
%K 类图
%K 面向对象
%K 程序结构
%K 程序理解
%K 程序测试
%K 软件工程
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=D619AFB50253BF98&yid=C3ACC247184A22C1&vid=771469D9D58C34FF&iid=5D311CA918CA9A03&sid=6FBD78E3BAB60869&eid=B344543C2864D684&journal_id=1002-137X&journal_name=计算机科学&referenced_num=2&reference_num=4