[发明专利]数据流图处理方法、装置、设备及存储介质

权利要求书

1.一种数据流图处理方法，其特征在于，包括：

根据待处理数据流图节点类型对待处理数据流图进行子图划分，得到第一子图和多组第二子图，所述待处理数据流图包括各原始节点以及用于连接所述各原始节点的边；

对所述第一子图和每组第二子图分别利用不同的预设布局算法进行布局处理，以得到对应的第一结果图和多组第二结果图；

对所述第一结果图和所述多组第二结果图进行聚合处理得到聚合结果图，并剔除所述聚合结果图的重叠区域，得到目标数据流图。

2.根据权利要求1所述的数据流图处理方法，其特征在于，所述根据待处理数据流图节点类型对待处理数据流图进行子图划分，得到第一子图和多组第二子图，包括：

循环遍历所述待处理数据流图，以获取所述各原始节点的所述节点类型；

将所述各原始节点中所有第一类型节点以及连接所述所有第一类型节点的边所形成的子图确定为所述第一子图；

将每个第一类型节点以及与所述每个第一类型节点相连的所有第二类型节点所形成的子图确定为所述每组第二子图。

3.根据权利要求2所述的数据流图处理方法，其特征在于，在所述循环遍历所述待处理数据流图之前，还包括：

按照所述待处理数据流图表征的业务属性标注所述各原始节点的所述节点类型，以得到各第一类型节点和各第二类型节点；

其中，所述节点类型包括第一预设类型和第二预设类型，所述各第一类型节点的所述节点类型为所述第一预设类型，所述各第二类型节点的所述节点类型为所述第二预设类型。

4.根据权利要求1所述的数据流图处理方法，其特征在于，所述对所述第一子图和每组第二子图分别利用不同的预设布局算法进行布局处理，以得到对应的第一结果图和多组第二结果图，包括：

利用预设有向图布局算法对所述第一子图进行所述布局处理，以得到所述第一结果图；

利用预设环形布局算法对所述每组第二子图进行所述布局处理，以得到对应的每组第二结果图；

其中，所述不同的预设布局算法包括所述预设有向图布局算法和所述预设环形布局算法。

5.根据权利要求4所述的数据流图处理方法，其特征在于，所述利用预设有向图布局算法对所述第一子图进行所述布局处理，以得到所述第一结果图，包括：

针对所述第一子图使用预设有向图JavaScript框架获得各第一目标节点的第一位置信息，所述预设有向图JavaScript框架为基于所述预设有向图布局算法形成的JavaScript框架；

利用所述各第一目标节点以及连接所述各第一目标节点的边形成所述第一结果图；

其中，所述第一位置信息包括每个第一目标节点在所述第一结果图中的节点顺序、所述每个第一目标节点所表征的原始业务信息、所述每个第一目标节点在所述第一结果图中的坐标信息以及所述每个第一目标节点在所述第一结果图中的层级信息。

6.根据权利要求4所述的数据流图处理方法，其特征在于，所述利用预设环形布局算法对所述每组第二子图进行所述布局处理，以得到对应的每组第二结果图，包括：

针对所述每组第二子图，使用预设环形布局策略并行获得各第二目标节点的第二位置信息，所述预设环形布局算法包括所述预设环形布局策略；

利用每组的所述各第二目标节点以及连接每组的所述各第二目标节点的边形成对应的所述每组第二结果图；

其中，所述每组第二位置信息包括对应的所述各第二目标节点所表征的原始业务信息、对应的所述各第二目标节点的坐标信息以及同心圆的最大半径，所述每组第二结果图中的所述各第二目标节点形成对应的所述同心圆。