[发明专利]一种流程图布局的分析方法及装置

权利要求书

1.一种流程图布局的分析方法，其特征在于，该方法包括以下步骤：

依次遍历流程图的每层节点；

计算每层节点的权重，并根据该权重进行节点排序；

计算每层节点的坐标；和

优化调整每层节点的坐标。

2.根据权利要求1所述的方法，其特征在于，所述权重包括：

所述权重标识每层节点的顺序特性；

所述权重排序通过父亲层节点和孩子层节点来共同计算。

3.根据权利要求1或2所述的方法，其特征在于，所述节点排序还包括：

权重相同的节点顺序由节点名称来确定。

4.根据权利要求1所述的方法，其特征在于，所述节点排序包括：

首层节点、普通层节点和末层节点的分别排序；

所述首层节点的排序包括以下步骤：

按名称进行预排序，并根据顺序设定初始权重；

计算首层每个节点的孩子层节点的权重，并取均值；

根据该均值确定首层节点的顺序；

所述均值相同的节点按照名称排序。

5.根据权利要求4所述的方法，其特征在于，所述节点排序还包括：

普通层节点的排序；

所述普通层节点的排序包括以下步骤：

根据父亲层节点计算当前节点的权重，并按照权重进行排序；

所述父亲层节点权重相同的节点根据孩子节点的权重均值来排序；

所述根据孩子节点的权重均值相同的节点按照名称排序。

6.根据权利要求4或5所述的方法，所述节点排序还包括：

末层节点的排序；

所述末层节点的排序包括以下步骤：

所述末层节点根据父亲层节点计算当前节点的权重，并按照权重进行排序；

所述权重相同的节点按照名称来排序。

7.根据权利要求1所述的方法，其特征在于，所述优化调整每层节点的坐标包括以下步骤：

广度优先遍历每层节点；

计算与当前节点X坐标值相同的子节点个数；

所述当前节点具有不止一个上述子节点的，确定需要调整位置的子节点；

计算每个子节点X坐标要调整的坐标值；

遍历调整上述子节点。

8.一种流程图布局的分析装置，其特征在于，该装置包括：

节点遍历单元，用以接收遍历流程图的每层节点信息；

节点排序单元，用以计算每层节点的权重，并根据该权重进行节点排序；

优化调整单元，用以计算并优化调整每层节点的坐标。

9.根据权利要求8所述的装置，其特征在于，所述节点排序单元包括：

权重排序单元，用以标识每层节点的顺序特性；

所述权重排序单元，通过父亲层节点和孩子层节点来共同计算节点权重顺序，如果权重相同的节点，该节点顺序由节点名称来确定。