北京航空航天大学学报 ›› 2000, Vol. 26 ›› Issue (6): 705-709.

• 论文 • 上一篇    下一篇

一种有效的软件结构图的布图算法

孙昌爱, 刘超, 金茂忠   

  1. 北京航空航天大学 计算机科学与工程系
  • 收稿日期:1999-08-06 发布日期:2010-11-19
  • 作者简介:孙昌爱(1974-),男,江苏盐城人,博士生,100083,北京.
  • 基金资助:

    国家重点科技攻关项目(96-780-01-01)

Effective Wove Algorithm for Software Structure Graph

SUN Chang-ai, LIU Chao, JIN Mao-zhong   

  1. Beijing University of Aeronautics and Astronautics, Dept. of Computer Science and Engineering
  • Received:1999-08-06 Published:2010-11-19

摘要: 信息的可视化表示是帮助理解软件结构的重要手段.结构化软件中的复杂的模块调用为软件结构的分析和理解带来不便,为此提出一种以模块连接度(扇入扇出系数和)为特征的广义张量平衡算法,以图形方式直观地表现出模块之间复杂的调用关系.具体讨论了算法应遵循的原则,给出了算法的可操作规则集.实践证明,该算法布出的图形具有高度的对称性和紧耦合性,且层次分明,线间交叉少,同时符合图形语义要求和协调性原则.

Abstract: Visualization of information is an important approach of understanding the structure of software and complex calls between modules of structural software hinder to analysis and understanding of software structure.A wove algorithm called generalized tensility balance algorithm, which is characterized by link dimension of modules, that is total of fan in and fan out, is present. And the idea of the paper is to represent the complex call relative of modules by intuitive graph.The principle and rules of the algorithm are discussed. It is proved by practice that the program graph produced by the algorithm of this paper is high symmetrical and high coupling, with least cross line, meets esthetics principle, graphical semantic limit and harmony principle.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发