• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2008, Vol. 30 ›› Issue (5): 56-58.

• 论文 • 上一篇    下一篇

一种软构件依赖关系的拓扑布局算法

陈杰 文艳军 王戟   

  • 出版日期:2008-05-01 发布日期:2010-05-19

  • Online:2008-05-01 Published:2010-05-19

摘要:

本文提出了一种圆环型的有向图拓扑布局算法,能够清晰地展示软构件之间的相互依赖关系,有助于设计人员更好地理解和分析多构件系统中构件间依赖关系的整体态势,进而优化系统结构,提高系统性能,实现高效的软构件组装。

关键词: 圆环型布局算法 依赖关系 软构件组装

Abstract:

The paper presents a ring-topology layout algorithm for drawing directed graphs, which can clearly demonstrate the dependence relations between softwa  re components. This helps to understand and analyze the whole trend of the interactions between software components in a multi-component system, optimize the system structure, improving the system performance, and realize efficient and convenient software component assembly.

Key words: ring-topology layout algorithm, dependence relation, software component assembly