Effective Wove Algorithm for Software Structure Graph
-
摘要: 信息的可视化表示是帮助理解软件结构的重要手段.结构化软件中的复杂的模块调用为软件结构的分析和理解带来不便,为此提出一种以模块连接度(扇入扇出系数和)为特征的广义张量平衡算法,以图形方式直观地表现出模块之间复杂的调用关系.具体讨论了算法应遵循的原则,给出了算法的可操作规则集.实践证明,该算法布出的图形具有高度的对称性和紧耦合性,且层次分明,线间交叉少,同时符合图形语义要求和协调性原则.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.
-
[1] Gansner E R,North S C, Vo K P. Dag a program that draws directed graphs[J].Software Practice and Experience, 1988, 18(11):1047~1062. [2]Luder P, Ernst R, Stille S. An approach to automatic display layout using combinatirial optimization algorithms[J].Software Practice and Experience, 1995, 25(11):1183~1202. [3]Gansner E R, Koutsofios E, North S C, et al. A technique for drawing directed graphs[J].IEEE Trans Soft Eng, 1993,19(3):214~230 [4]PlinIo R S Vilela, Jose C Maldonado, Mario Jino. Program graph visualization[J]. Software Practice and Experience, 1997,27(11):1245~1462. [5]沈海华.对象模型图的逆向分析与自动生成工具的研究与开发. 北京:北京航空航天大学计算机科学与工程系,1997. -
点击查看大图
计量
- 文章访问数: 2334
- HTML全文浏览量: 52
- PDF下载量: 6
- 被引次数: 0
下载:
