| 自动绘制树型组织机构图的一种实用算法 |
| |
| 引用本文： | 肖伟,赵嵩正,刘天时.自动绘制树型组织机构图的一种实用算法[J].航空计算技术,2002,32(3):27-30. |
| |
| 作者姓名： | 肖伟 赵嵩正 刘天时 |
| |
| 作者单位： | 1. 西北工业大学,管理学院,陕西,西安,710072
2. 西北工业大学,管理学院,陕西,西安,710072;西安石油学院,计算机系,陕西,西安,710065 |
| |
| 摘 要： | 介绍了用结点前缀编号法和存储父编号法表示树型结构图结点间的逻辑关系 ,并采用前序遍历法查询各组织机构 (结点 )信息 ,采用后序遍历法绘制组织机构图的一种实用算法 ,该算法也可以运用于具有树型结构的其他应用领域。
|
| 关 键 词： | 树型结构 组织机构图 遍历 |
| 文章编号： | 1671-654(2002)03-0027-04 |
| 修稿时间： | 2002年4月28日 |
A Practical Algorithm to Draw Tree-structure Organization Chart |
| |
| XIAO Wei ,ZHAO Song zheng ,LIU Tian shi.A Practical Algorithm to Draw Tree-structure Organization Chart[J].Aeronautical Computer Technique,2002,32(3):27-30. |
| |
| Authors: | XIAO Wei ZHAO Song zheng LIU Tian shi |
| |
| Institution: | XIAO Wei 1,ZHAO Song zheng 1,LIU Tian shi 1,2 |
| |
| Abstract: | Enterprise tree-structure organization chart can describe the organizations' rank levels and dependence relationships clearly. It is useful to draw tree-structure organization chart automatically in enterprise management information systems. This paper introduces how the logical relationship between tree-structure nodes is expressed by using prefix number and father number. It uses preorder traversal method to get the information of each organization node, and uses postorder traversal to draw the organization chart. The algorithm can also be applied in the other fields that contain tree-structure. |
| |
| Keywords: | tree-structure organization chart traverse |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
