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

权利要求书

1.一种流程图的布局方法，其特征在于，包括：

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

基于所述多个节点的节点信息和所述多个边的边信息，从所述多个节点中选取第一节点集合，所述第一节点集合包括多个有效节点；

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

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

2.根据权利要求1所述的方法，其特征在于，所述基于所述多个节点的节点信息和所述多个边的边信息，从所述多个节点中选取第一节点集合，包括：

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

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

3.根据权利要求2所述的方法，其特征在于，所述节点信息包括节点标识和端口标识，所述边信息包括边标识、边输入端的节点标识和端口标识、边输出端的节点标识和端口标识；

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

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

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

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

4.根据权利要求1所述的方法，其特征在于，所述确定所述多个有效节点的布局信息，包括：

基于所述多个有效节点的节点信息和所述多个边的边信息，从初始节点开始进行广度优先遍历，得到多个有效节点的分层信息；

对于每层中相邻的两个有效节点，确定每个有效节点所连接的有效子节点的数量，所述有效子节点为处于所述有效节点的下一层的有效节点；

基于每个有效节点所连接的有效子节点的数量，确定所述相邻的两个有效节点的间距信息。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述边信息包括边标识、边输入端的节点标识和端口标识、边输出端的节点标识和端口标识；所述方法还包括：

对于每个边，基于所述边的边标识、边输入端的节点标识和端口标识、边输出端的节点标识和端口标识，确定所述边的输入端连接的第一有效节点和所述边的输出端连接的第二有效节点；

基于所述第一有效节点的节点信息和所述第二有效节点的节点信息，确定所述边对应的有效性信息，所述有效性信息用于表示所述边是否有效。

6.根据权利要求5所述的方法，其特征在于，所述节点信息包括节点标识、输入端口标识、输出端标识、输入端口标识对应的输入数据格式、输出端口标识对应的输出数据格式；

所述基于所述第一有效节点的节点信息和所述第二有效节点的节点信息，确定所述边对应的有效性信息，包括：

确定所述第一有效节点上的第一目标端口对应的输出数据格式和所述第二有效节点上的第二目标端口对应的输入数据格式，所述第一目标端口为与所述边的输入端连接的端口，所述第二目标端口为与所述边的输出端连接的端口；

若所述输入数据格式与所述输出数据格式相同，则确定所述边为有效边，若所述输入数据格式与所述输出数据格式不同，则确定所述边为无效边。

7.根据权利要求1-4任一项所述的方法，其特征在于，还包括：

对于每个有效节点，获取所述有效节点的配置信息，所述配置信息包括至少一个基本配置；

若所述至少一个基本配置为空，或者所述至少一个基本配置对应的数据格式错误，则确定所述有效节点为异常节点。