[發明專利]數據流圖的布局方法和裝置

在審

• 申請號: 202110676872.X
• 申請日: 2021-06-18
• 公開（公告）號: CN113297262A
• 公開（公告）日: 2021-08-24
• 發明（設計）人: 童新;付煜
• 申請（專利權）人: 中國農業銀行股份有限公司
• 主分類號: G06F16/245
• 分類號: G06F16/245;G06F16/248;G06F16/28
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 馬姣琴;劉芳

1.一種數據流圖的布局方法，包括：

根據數據流圖中的各個節點，構建從所述數據流圖的起始節點至結束節點的每一目標路徑；

針對任意目標路徑上的兩個相鄰節點，計算所述兩個相鄰節點中每一節點的節點密度，并根據所述兩個相鄰節點中每一節點的節點密度，確定移動距離，其中，所述移動距離用于指示在所述兩個相鄰節點所處的目標路徑上，調整所述兩個相鄰節點中任意節點的位置；

根據所述移動距離對所述相鄰節點中的任意節點的位置進行調整。

2.根據權利要求1所示的方法，其中，針對任意目標路徑上的兩個相鄰節點，計算所述兩個相鄰節點中每一節點的節點密度，包括：

確定所述兩個相鄰節點所處的目標路徑上的每一節點的出度和入度，并確定所述兩個相鄰接節點所處的目標路徑上的每一節點的位置；

根據所述兩個相鄰節點中的任一節點的出度和入度、所述兩個相鄰節點所處的目標路徑上的每一節點的出度和入度、以及所述兩個相鄰接節點所處的目標路徑上的每一節點的位置，計算得到所述兩個相鄰節點中的任一節點的節點密度。

3.根據權利要求2所示的方法，其中，根據所述兩個相鄰節點中的任一節點的出度和入度、所述兩個相鄰節點所處的目標路徑上的每一節點的出度和入度、以及所述兩個相鄰接節點所處的目標路徑上的每一節點的位置，計算得到所述兩個相鄰節點中的任一節點的節點密度，包括：

確定所述兩個相鄰節點所處的目標路徑上的各個節點的出度和入度的總數量；

根據所述兩個相鄰接節點所處的目標路徑上的各個節點的位置，確定所述兩個相鄰接節點所處的目標路徑上的各個節點之間的平均距離，并確定所述兩個相鄰節點之間的相對距離；

根據所述兩個相鄰節點中的任一節點的出度和入度、各個節點的出度和入度的總數量、平均距離、以及相對距離，計算得到所述兩個相鄰節點中的任一節點的節點密度。

4.根據權利要求1所示的方法，其中，根據所述兩個相鄰節點中每一節點的節點密度，確定移動距離，包括：

根據所述兩個相鄰節點中每一節點的節點密度，確定所述兩個相鄰節點之間的引力和斥力，并根據所述引力和斥力確定所述移動距離。

5.根據權利要求4所示的方法，其中，根據所述兩個相鄰節點中每一節點的節點密度，確定所述兩個相鄰節點之間的引力和斥力，包括：

確定所述兩個相鄰節點之間的相對距離，并根據所述兩個相鄰節點中每一節點的節點密度、相對距離，分別確定所述引力和所述斥力。

6.根據權利要求1至5中任一項所示的方法，還包括：

獲取在畫布上用于繪制所述數據流圖的節點的光標的坐標，并確定所述畫布的預設角點的坐標；

根據所述光標的坐標和所述預設角點的坐標，對所述畫布的范圍進行調整。

7.根據權利要求6所示的方法，其中，所述據所述光標的坐標和所述預設角點的坐標，對所述畫布的范圍進行調整，包括：

根據所述預設角點的坐標、所述畫布的預設寬度，確定所述畫布的右邊界；

若所述光標的坐標位于所述畫布的右邊界之外，則調整所述畫布的寬度。

8.根據權利要求7所示的方法，其中，調整所述畫布的寬度，包括：

根據所述光標的坐標、所述預設角點的坐標、以及預設的節點的寬度，確定所述畫布的調整后的寬度。

9.根據權利要求7所示的方法，其中，所述光標的坐標包括所述光標的橫坐標，所述預設角點的坐標包括所述預設角點的橫坐標；所述方法還包括：

將所述光標的橫坐標與所述預設角點的橫坐標之間的差值，作為所述光標對應的節點的橫坐標。

10.根據權利要求6所示的方法，其中，所述據所述光標的坐標和所述預設角點的坐標，對所述畫布的范圍進行調整，包括：

根據所述預設角點的坐標、所述畫布的預設高度，確定所述畫布的下邊界；

若所述光標的坐標位于所述畫布的下邊界之外，則調整所述畫布的高度。