[发明专利]数据流图的布局方法和装置

说明书

本公开提供一种数据流图的布局方法和装置，包括：根据数据流图中的各个节点，构建从数据流图的起始节点至结束节点的每一目标路径，针对任意目标路径上的两个相邻节点，计算两个相邻节点中每一节点的节点密度，并根据两个相邻节点中每一节点的节点密度，确定移动距离，其中，移动距离用于指示在两个相邻节点所处的目标路径上，调整两个相邻节点中任意节点的位置，根据移动距离对相邻节点中的任意节点的位置进行调整，避免了相关技术中采用数据降维布局法造成的收敛速度偏低的技术问题，实现了数据流图既能保持基本的网络结构和数据流向，又能尽量避免交叉的技术效果，提高了数据流图的可读性。

技术领域

本公开实施例涉及计算机领域，尤其涉及一种数据流图的布局方法和装置。

背景技术

数据流图(Data Flow Diagram，DFD)，是一种拓扑结构的图，可以采用图形拖拽地方式快速构建。

在构造数据流图时，往往涉及大量节点和边的绘制，节点的位置信息和边的拖拽都会影响整个数据流图的结构，在现有技术中，通常采用的数据流图的画布布局方法为数据降维布局法，如将数据流图的高维数据映射到低维空间，将数据聚类成为簇来进行布局。

然而，数据降维布局法通常用于网络结构比较复杂的数据流图，而当网络结构比较复杂时，数据流图的节点较多，收敛速度偏低。

发明内容

本公开实施例提供一种数据流图的布局方法和装置，用以解决相关技术汇总收敛速度偏低的问题。

第一方面，本公开实施例提供一种数据流图的布局方法，包括：

根据数据流图中的各个节点，构建从所述数据流图的起始节点至结束节点的每一目标路径；

针对任意目标路径上的两个相邻节点，计算所述两个相邻节点中每一节点的节点密度，并根据所述两个相邻节点中每一节点的节点密度，确定移动距离，其中，所述移动距离用于指示在所述两个相邻节点所处的目标路径上，调整所述两个相邻节点中任意节点的位置；

根据所述移动距离对所述相邻节点中的任意节点的位置进行调整。

在一些实施例中，针对任意目标路径上的两个相邻节点，计算所述两个相邻节点中每一节点的节点密度，包括：

确定所述两个相邻节点所处的目标路径上的每一节点的出度和入度，并确定所述两个相邻接节点所处的目标路径上的每一节点的位置；

根据所述两个相邻节点中的任一节点的出度和入度、所述两个相邻节点所处的目标路径上的每一节点的出度和入度、以及所述两个相邻接节点所处的目标路径上的每一节点的位置，计算得到所述两个相邻节点中的任一节点的节点密度。

在一些实施例中，根据所述两个相邻节点中的任一节点的出度和入度、所述两个相邻节点所处的目标路径上的每一节点的出度和入度、以及所述两个相邻接节点所处的目标路径上的每一节点的位置，计算得到所述两个相邻节点中的任一节点的节点密度，包括：

确定所述两个相邻节点所处的目标路径上的各个节点的出度和入度的总数量；

根据所述两个相邻接节点所处的目标路径上的各个节点的位置，确定所述两个相邻接节点所处的目标路径上的各个节点之间的平均距离，并确定所述两个相邻节点之间的相对距离；

根据所述两个相邻节点中的任一节点的出度和入度、各个节点的出度和入度的总数量、平均距离、以及相对距离，计算得到所述两个相邻节点中的任一节点的节点密度。

在一些实施例中，根据所述两个相邻节点中每一节点的节点密度，确定移动距离，包括：

根据所述两个相邻节点中每一节点的节点密度，确定所述两个相邻节点之间的引力和斥力，并根据所述引力和斥力确定所述移动距离。