| 一种有效的软件结构图的布图算法 |
| |
| 引用本文： | 孙昌爱,刘超,金茂忠. 一种有效的软件结构图的布图算法[J]. 北京航空航天大学学报, 2000, 26(6): 705-709 |
| |
| 作者姓名： | 孙昌爱 刘超 金茂忠 |
| |
| 作者单位： | 北京航空航天大学 计算机科学与工程系 |
| |
| 基金项目： | 国家重点科技攻关项目(96-780-01-01) |
| |
| 摘 要： | 信息的可视化表示是帮助理解软件结构的重要手段.结构化软件中的复杂的模块调用为软件结构的分析和理解带来不便,为此提出一种以模块连接度(扇入扇出系数和)为特征的广义张量平衡算法,以图形方式直观地表现出模块之间复杂的调用关系.具体讨论了算法应遵循的原则,给出了算法的可操作规则集.实践证明,该算法布出的图形具有高度的对称性和紧耦合性,且层次分明,线间交叉少,同时符合图形语义要求和协调性原则.
|
| 关 键 词： | 软件工程 算法 可视化 布图算法 布局算法 通道布线 广义张量平衡 软件结构可视化 |
| 收稿时间： | 1999-08-06 |
Effective Wove Algorithm for Software Structure Graph |
| |
| SUN Chang-ai,LIU Chao,JIN Mao-zhong. Effective Wove Algorithm for Software Structure Graph[J]. Journal of Beijing University of Aeronautics and Astronautics, 2000, 26(6): 705-709 |
| |
| Authors: | SUN Chang-ai LIU Chao JIN Mao-zhong |
| |
| Affiliation: | Beijing University of Aeronautics and Astronautics, Dept. of Computer Science and Engineering |
| |
| 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. |
| |
| Keywords: | software engineering algorithms visualization wove algorithm layout algorithm channel wiring algorithm generalized tensility balance algorithm visualization of software structu |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 |
|
点击此处可从《北京航空航天大学学报》下载全文 |
|
