一种流程图排序方法、装置、电子设备及存储介质与流程

文档序号:26050763发布日期:2021-07-27 15:25阅读:来源:国知局

技术特征:

1.一种流程图排序方法,其特征在于,包括:

获取待处理有向流程图;其中,所述待处理有向流程图由拓扑元素构成,所述拓扑元素包括节点以及有向边;

根据所述待处理有向流程图的拓扑元素确定至少一个分层节点集合;其中,所述分层节点集合包括至少一个节点;

确定所述分层节点集合中节点的节点坐标,并根据所述节点坐标对所述待处理有向流程图的拓扑元素重新进行排序。

2.根据权利要求1所述的方法,其特征在于,在所述获取待处理有向流程图之后,还包括:

计算所述待处理有向流程图中节点的节点度关联信息;其中,所述节点度关联信息包括节点入度和/或节点出度;

根据所述节点度关联信息和全局节点构建原始节点集合。

3.根据权利要求2所述的方法,其特征在于,所述根据所述待处理有向流程图的拓扑元素确定至少一个分层节点集合,包括:

确定当前分层节点集合;

从所述原始节点集合中筛选当前分层节点;其中,所述当前分层节点的节点入度为第一设定值或第二设定值,当所述当前分层节点的节点入度为所述第二设定值时,所述当前分层节点为有向环图起始节点;

将所述当前分层节点存储于所述当前分层节点集合。

4.根据权利要求3所述的方法,其特征在于,若所述当前分层节点的节点入度为第二设定值,则从所述原始节点集合中筛选当前分层节点,包括:

根据所述分层节点集合中的节点确定节点间的目标有向边;

根据所述目标有向边确定有向边关联节点;

根据所述有向边关联节点和所述原始节点集合筛选所述当前分层节点。

5.根据权利要求3所述的方法,其特征在于,在所述将所述当前分层节点存储于所述当前分层节点集合之后,还包括:

从所述原始节点集合中删除所述当前分层节点;

确定所述原始节点集合中所述当前分层节点关联的下层节点;

更新所述原始节点集合中所述下层节点的节点度关联信息。

6.根据权利要求5所述的方法,其特征在于,所述更新所述原始节点集合中所述下层节点的节点度关联信息,包括:

将所述下层节点的节点入度修改为目标节点入度。

7.根据权利要求1所述的方法,其特征在于,所述确定所述分层节点集合中节点的节点坐标,包括:

确定基准节点间横向间距和基准节点间纵向间距;

从所述分层节点集合中筛选目标分层节点集合;

确定目标分层节点集合的中心点的坐标值作为基准横坐标和基准纵坐标;

按照所述分层节点集合的生成顺序,根据所述基准纵坐标和所述基准节点间纵向间距依次确定各待处理分层节点集合中各待处理分层节点的待处理纵坐标;

根据各所述待处理分层节点集合包括的分层节点、所述基准横坐标以及所述基准节点间横向间距确定各所述待处理分层节点集合中各所述待处理分层节点的待处理横坐标。

8.根据权利要求7所述的方法,其特征在于,所述从所述分层节点集合中筛选目标分层节点集合,包括:

根据各所述分层节点集合包括的分层节点的数量筛选所述目标分层节点集合;

所述确定目标分层节点集合的中心点的坐标值,包括:

根据所述目标分层节点的数量和所述基准节点间横向间距确定所述目标分层节点集合的目标集合宽度;

根据所述目标集合宽度确定所述目标分层节点集合的中心点;

确定所述中心点的预置横坐标作为所述基准横坐标,并确定所述中心点的预置纵坐标作为所述基准纵坐标。

9.根据权利要求1所述的方法,其特征在于,所述确定所述分层节点集合中节点的节点坐标,包括:

确定基准节点间横向间距和基准节点间纵向间距;

根据首位分层节点的坐标值确定基准横坐标和基准纵坐标;

按照所述分层节点集合的生成顺序,根据所述基准纵坐标和所述基准节点间纵向间距依次确定各待处理分层节点集合中各待处理分层节点的待处理纵坐标;

根据各所述待处理分层节点集合包括的分层节点、所述基准横坐标以及所述基准节点间横向间距确定各所述待处理分层节点集合中各所述待处理分层节点的待处理横坐标。

10.根据权利要求7或9所述的方法,其特征在于,所述根据各所述待处理分层节点集合包括的分层节点、所述基准横坐标以及所述基准节点间横向间距确定各所述待处理分层节点集合中各所述待处理分层节点的待处理横坐标,包括:

在确定所述分层节点的数量为奇数的情况下,将所述待处理分层节点集合中的中间分层节点确定为所述待处理分层节点集合的分层基准节点;其中,所述分层基准节点的横坐标与所述基准横坐标相同;

根据所述基准节点间横向间距、所述分层基准节点的横坐标以及各所述待处理分层节点的集合添加顺序依次确定各所述待处理分层节点的待处理横坐标。

11.根据权利要求7或9所述的方法,其特征在于,所述根据各所述待处理分层节点集合包括的分层节点、所述基准横坐标以及所述基准节点间横向间距确定各所述待处理分层节点集合中各所述待处理分层节点的待处理横坐标,包括:

在确定所述分层节点的数量为偶数的情况下,确定所述待处理分层节点集合的分层基准位置;其中,所述分层基准位置的横坐标与所述基准横坐标相同;

根据所述基准节点间横向间距、所述分层基准位置的横坐标以及各所述待处理分层节点的集合添加顺序依次确定各所述待处理分层节点的待处理横坐标。

12.根据权利要求1所述的方法,其特征在于,所述根据所述节点坐标对所述待处理有向流程图的拓扑元素重新进行排序,包括:

根据所述节点坐标确定各所述节点的更新位置;

根据所述节点坐标以及各所述节点的更新位置确定各所述有向边的更新连接方式。

13.根据权利要求12所述的方法,其特征在于,所述根据所述节点坐标以及各所述节点的更新位置确定各所述有向边的更新连接方式,包括:

确定相邻分层节点集合之间的基准节点间纵向间距;

根据所述基准节点间纵向间距和各所述节点的更新位置确定各所述有向边的更新连接方式。

14.根据权利要求13所述的方法,其特征在于,所述根据所述基准节点间纵向间距和各所述节点的更新位置确定各所述有向边的更新连接方式,包括:

根据所述基准节点间纵向间距确定各所述有向边的转折点的转折点坐标;

在相邻分层节点集合中待连接节点的连接点与所述转折点之间重新建立新的有向边。

15.根据权利要求14所述的方法,其特征在于,所述根据所述基准节点间纵向间距和各所述节点的更新位置确定各所述有向边的更新连接方式,包括:

在确定所述分层节点集合中的分层节点为有向环图起始节点的情况下,确定所述有向环图起始节点的目标连接节点,并确定所述有向环图起始节点和所述目标连接节点之间的中间分层节点集合;其中,所述有向环图起始节点与所述目标连接节点之间存在有向环边;

根据各所述中间分层节点集合的集合宽度筛选目标中间分层节点集合;

根据所述目标中间分层节点集合确定更新有向环边的环边转折点;

在所述有向环图起始节点的连接点、所述目标连接节点的连接点与所述环边转折点之间重新建立新的有向环边。

16.一种流程图排序装置,其特征在于,包括:

待处理有向流程图获取模块,用于获取待处理有向流程图;其中,所述待处理有向流程图由拓扑元素构成,所述拓扑元素包括节点以及有向边;

分层节点集合确定模块,用于根据所述待处理有向流程图的拓扑元素确定至少一个分层节点集合;其中,所述分层节点集合包括至少一个节点;

拓扑元素排序模块,用于确定所述分层节点集合中节点的节点坐标,并根据所述节点坐标对所述待处理有向流程图的拓扑元素重新进行排序。

17.一种电子设备,其特征在于,所述电子设备包括:

一个或多个处理器;

存储装置,用于存储一个或多个程序;

当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-15中任一所述的流程图排序方法。

18.一种计算机存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-15中任一所述的流程图排序方法。


技术总结
本发明实施例公开了一种流程图排序方法、装置、电子设备及存储介质。涉及自动程序设计技术,所述流程图排序方法,包括:获取待处理有向流程图;其中,待处理有向流程图由拓扑元素构成,拓扑元素包括节点以及有向边;根据待处理有向流程图的拓扑元素确定至少一个分层节点集合;其中,分层节点集合包括至少一个节点;确定分层节点集合中节点的节点坐标,并根据节点坐标对待处理有向流程图的拓扑元素重新进行排序。本发明实施例的技术方案能够完善流程图中拓扑元素的排序效果。

技术研发人员:程都;陈军
受保护的技术使用者:中国建设银行股份有限公司
技术研发日:2021.05.20
技术公布日:2021.07.27
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1