[发明专利]流程图的布局方法、装置、设备及存储介质

说明书

本申请提供一种流程图的布局方法、装置、设备及存储介质。涉及互联网技术领域。该方法包括：获取待布局的流程图的数据信息，数据信息包括多个节点的节点信息和多个边的边信息；基于多个节点的节点信息和多个边的边信息，从多个节点中选取第一节点集合，第一节点集合包括多个有效节点；确定多个有效节点的布局信息，布局信息包括多个有效节点的分层信息和间距信息；基于多个有效节点的分层信息和间距信息，对多个有效节点进行布局，以完成流程图的布局。本申请在对流程图进行布局时，只需获取多个节点的节点信息和多个边的边信息即可，不需要手动拖动流程图节点，因此提高了流程图的布局效率。

技术领域

本申请涉及互联网技术领域，尤其涉及一种流程图的布局方法、装置、设备及存储介质。

背景技术

随着互联网技术的发展，低代码可视化编程在软件开发过程中得到越来越多的应用。在通过低代码可视化编程开发软件时，需要布局流程图以实现软件的业务逻辑。

现有技术中，业务开发人员通过手动拖拽流程图节点以实现对流程图的逻辑布局。首先，确定软件对应的多个功能业务组件，然后，将多个功能业务组件映射为多个流程图节点，最后，业务开发人员通过手动拖动流程图节点，完成流程图的逻辑布局。

然而，发明人发现现有技术至少存在如下技术问题：当流程图节点的数量较多时，多个节点在视觉上可能重叠，进而导致流程图的布局难度提升，因此，业务开发人员通过手动布局流程图的方法的效率较低。

发明内容

本申请提供一种流程图的布局方法、装置、设备及存储介质，能够提高流程图的布局效率。

第一方面，本申请提供一种流程图的布局方法，包括：

获取待布局的流程图的数据信息，所述数据信息包括多个节点的节点信息和多个边的边信息；

基于所述多个节点的节点信息和所述多个边的边信息，从所述多个节点中选取第一节点集合，所述第一节点集合包括多个有效节点，所述有效节点为与至少一个其它节点连接的节点；

确定所述多个有效节点的布局信息，所述布局信息包括多个有效节点的分层信息和间距信息；

基于所述多个有效节点的分层信息和间距信息，对所述多个有效节点进行布局，以完成所述流程图的布局。

在一种可能的设计中，所述基于所述多个节点的节点信息和所述多个边的边信息，从所述多个节点中选取第一节点集合，包括：

基于所述多个节点的节点信息和所述多个边的边信息，从初始节点开始进行深度优先遍历，得到多个连接路径；

从所述多个节点中选取位于所述多个连接路径上的多个有效节点，得到第一节点集合。

在一种可能的设计中，所述节点信息包括节点标识和端口标识，所述边信息包括边标识、边输入端的节点标识和端口标识、边输出端的节点标识和端口标识；

所述基于所述多个节点的节点信息和所述多个边的边信息，从初始节点开始进行深度优先遍历，得到多个连接路径，包括：

根据所述初始节点的节点标识和端口标识、所述多个边的边标识、边输入端的节点标识和端口标识，从所述多个边中选取与所述初始节点连接的多个第一目标边；

对于每个第一目标边，基于所述第一目标边的边输出端的节点标识和端口标识，确定与所述第一目标边连接的第一节点；

继续确定与所述第一节点连接的至少一个第二目标边，直至与所述第二目标边连接的第二节点为结束节点，得到所述多个第一目标边对应的多个连接路径。

在一种可能的设计中，所述确定所述多个有效节点的布局信息，包括：