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

权利要求书

1.一种数据流图的布局方法，包括：

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

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

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

2.根据权利要求1所示的方法，其中，针对任意目标路径上的两个相邻节点，计算所述两个相邻节点中每一节点的节点密度，包括：

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

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

3.根据权利要求2所示的方法，其中，根据所述两个相邻节点中的任一节点的出度和入度、所述两个相邻节点所处的目标路径上的每一节点的出度和入度、以及所述两个相邻接节点所处的目标路径上的每一节点的位置，计算得到所述两个相邻节点中的任一节点的节点密度，包括：

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

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

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

4.根据权利要求1所示的方法，其中，根据所述两个相邻节点中每一节点的节点密度，确定移动距离，包括：

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

5.根据权利要求4所示的方法，其中，根据所述两个相邻节点中每一节点的节点密度，确定所述两个相邻节点之间的引力和斥力，包括：

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

6.根据权利要求1至5中任一项所示的方法，还包括：

获取在画布上用于绘制所述数据流图的节点的光标的坐标，并确定所述画布的预设角点的坐标；

根据所述光标的坐标和所述预设角点的坐标，对所述画布的范围进行调整。

7.根据权利要求6所示的方法，其中，所述据所述光标的坐标和所述预设角点的坐标，对所述画布的范围进行调整，包括：

根据所述预设角点的坐标、所述画布的预设宽度，确定所述画布的右边界；

若所述光标的坐标位于所述画布的右边界之外，则调整所述画布的宽度。

8.根据权利要求7所示的方法，其中，调整所述画布的宽度，包括：

根据所述光标的坐标、所述预设角点的坐标、以及预设的节点的宽度，确定所述画布的调整后的宽度。

9.根据权利要求7所示的方法，其中，所述光标的坐标包括所述光标的横坐标，所述预设角点的坐标包括所述预设角点的横坐标；所述方法还包括：

将所述光标的横坐标与所述预设角点的横坐标之间的差值，作为所述光标对应的节点的横坐标。

10.根据权利要求6所示的方法，其中，所述据所述光标的坐标和所述预设角点的坐标，对所述画布的范围进行调整，包括：

根据所述预设角点的坐标、所述画布的预设高度，确定所述画布的下边界；

若所述光标的坐标位于所述画布的下边界之外，则调整所述画布的高度。