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

说明书

技术领域

本发明涉及流程图布局领域，尤其涉及一种流程图布局的分析方法及装置。

背景技术

随着互联网的快速发展和社会各领域信息化水平的提高，数据量正以史无前例的速度井喷。在大数据领域，处理海量数据的抽取和加工的工作流工具系统有着非常重要的工业用途。在大数据工作流工具系统中，用户会依据复杂的业务逻辑来建立不同的工作流程图，来描绘不同操作的流程。在这种情况下，用户手工创建的流程图因含有实际的业务逻辑，通常复杂、混乱。为了满足大数据工业应用中工具的实际需要，需要发明一种高效、准确的流程图布局分析方法，快速合理布局复杂的流程图，准确体现数据的流向和清晰展现节点中蕴含的逻辑关系。目前流程图布局分析方法很多种，基于Sungiyama实现的流程图分析方法比较具有代表性，该方法通过析当前节点布局，转换为矩阵表示形式；计算当前布局的交叉节点，优化节点布局来让流程图的交叉线最小，连线距离最短。由于这一方法过程比较复杂，在大数据工业应用中，无法满足工业高效，简洁的需求。

发明内容

为此，本发明为了解决上述缺陷之一。

因而，本发明提供一种流程图布局的分析方法及装置，通过权重来优化同层节点的顺序，并调整同一垂直线上节点的坐标位置，清晰、简洁地展现出流程图复杂的内在业务逻辑关系，从而实现一种高效、简洁的流程图布局方法，满足大数据工业应用中工具的实际需要。

本发明一个实施例提供一种流程图布局的分析方法，该方法包括以下步骤：依次遍历流程图的每层节点；计算每层节点的权重，并根据该权重进行节点排序；计算每层节点的坐标；和优化调整每层节点的坐标。

优选地，本发明实施例采用的流程图是一种有向无环图。

所述权重标识每层节点的顺序特性；所述权重排序通过父亲层节点和孩子层节点来共同计算。

所述节点排序还包括：权重相同的节点顺序由节点名称来确定。

优选地，所述节点排序包括首层节点、普通层节点和末层节点的分别排序。

所述首层节点的排序包括以下步骤：按名称进行预排序，并根据顺序设定初始权重；计算首层每个节点的孩子层节点的权重，并取均值；根据该均值确定首层节点的顺序；所述均值相同的节点按照名称排序。

所述普通层节点的排序包括以下步骤：根据父亲层节点计算当前节点的权重，并按照权重进行排序；所述父亲层节点权重相同的节点根据孩子节点的权重均值来排序；所述根据孩子节点的权重均值相同的节点按照名称排序。

所述末层节点的排序包括以下步骤：所述末层节点根据父亲层节点计算当前节点的权重，并按照权重进行排序；所述权重相同的节点按照名称来排序。

优选地，所述优化调整每层节点的坐标包括以下步骤：广度优先遍历每层节点；计算与当前节点X坐标值相同的子节点个数；所述当前节点具有不止一个上述子节点的，确定需要调整位置的子节点；计算每个子节点X坐标要调整的坐标值；遍历调整上述子节点。

另外，本发明提供的另一个实施例是一种流程图布局的分析装置，该装置包括：节点遍历单元，用以接收遍历流程图的每层节点信息；节点排序单元，用以计算每层节点的权重，并根据该权重进行节点排序；优化调整单元，用以计算并优化调整每层节点的坐标。

优选地，所述节点排序单元包括：权重排序单元，用以标识每层节点的顺序特性；所述权重排序单元，通过父亲层节点和孩子层节点来共同计算节点权重顺序，如果权重相同的节点，该节点顺序由节点名称来确定。本发明实施例提供的一种流程图布局的分析方法及装置，利用权重来优化同层节点的顺序，并调整同一垂直线上节点的坐标位置，保证流程图连线的交叉点数量最少，并优化了有重叠逻辑关系的节点，有效地解决了数据量大或复杂的流程图合理布局需求，并保证流程图业务逻辑的清晰与简洁，提高了用户体验。特别适用于大数据处理的工作流的应用场景下，满足大数据工业应用中，复杂的工作流程图布局的要求。

应当理解，以上总体说明和以下详细说明都是说明性和实例性的，旨在提供对所要求的本发明的进一步说明。

附图说明

图1是本发明实施例实现的一种流程图布局的分析方法的流程示意图。

图2是本发明实施例中采用深度优先遍历图得到的一种的流程图示意图。

图3是本发明实施例中采用权重顺序得到的一种流程图布局示意图。

图4是本发明实施例中经过优化调整后的流程图布局效果图。

具体实施方式