[發(fā)明專利]節(jié)點關聯(lián)圖的生成方法、裝置、可讀介質以及設備

有效

• 申請?zhí)枺?/td>: 202011084806.5
• 申請日: 2020-10-12
• 公開（公告）號: CN112148809B
• 公開（公告）日: 2023-10-20
• 發(fā)明（設計）人: 耿鵬;王燦;陳文建;張濤;殷曉蘭
• 申請（專利權）人: 中國農業(yè)銀行股份有限公司
• 主分類號: G06F16/28
• 分類號: G06F16/28;G06F16/248;G06F16/245
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 李慧引

1.一種節(jié)點關聯(lián)圖的生成方法，其特征在于，包括：

獲取待查詢批量節(jié)點的標識信息；

利用所述待查詢批量節(jié)點的標識信息，得到所述待查詢批量節(jié)點的關聯(lián)信息；其中，所述待查詢批量節(jié)點的關聯(lián)信息，包括：所述待查詢批量節(jié)點對應的節(jié)點集合和邊集合；所述待查詢批量節(jié)點對應的節(jié)點集合，包括：每一個與所述待查詢批量節(jié)點具有關聯(lián)關系的關聯(lián)批量節(jié)點、以及所述待查詢批量節(jié)點；所述待查詢批量節(jié)點對應的邊集合，包括：每一個用于說明所述節(jié)點集合中的兩個批量節(jié)點之間關聯(lián)關系的邊；

利用所述待查詢批量節(jié)點的關聯(lián)信息，計算得到待查詢批量節(jié)點關聯(lián)圖的上游區(qū)深度和上游區(qū)廣度、以及下游區(qū)深度和下游區(qū)廣度；其中，所述上游區(qū)用于以所述待查詢批量節(jié)點為終點節(jié)點，對所述待查詢批量節(jié)點、以及處于所述上游區(qū)的所有關聯(lián)批量節(jié)點之間的關聯(lián)關系進行展示；所述下游區(qū)用于以所述待查詢批量節(jié)點為起點節(jié)點，對所述待查詢批量節(jié)點、以及處于所述下游區(qū)的所有關聯(lián)批量節(jié)點之間的關聯(lián)關系進行展示；

利用所述上游區(qū)深度和所述上游區(qū)廣度、以及所述下游區(qū)深度和所述下游區(qū)廣度，計算得到所述節(jié)點集合中的每一個批量節(jié)點的坐標；

根據所述節(jié)點集合中的每一個批量節(jié)點的坐標，計算出所述待查詢批量節(jié)點關聯(lián)圖的動態(tài)擴展尺寸；

使用所述待查詢批量節(jié)點關聯(lián)圖的動態(tài)擴展尺寸，對所述待查詢批量關聯(lián)圖的預設展示尺寸進行調整，得到待查詢批量關聯(lián)圖的最終展示尺寸；

根據所述節(jié)點集合中的每一個批量節(jié)點的坐標、所述邊集合中的每一個邊以及所述待查詢批量節(jié)點關聯(lián)圖的最終展示尺寸，生成并展示所述待查詢批量節(jié)點關聯(lián)圖。

2.根據權利要求1所述的方法，其特征在于，所述利用所述待查詢批量節(jié)點的關聯(lián)信息，計算得到待查詢批量節(jié)點關聯(lián)圖的上游區(qū)深度和上游區(qū)廣度、以及下游區(qū)深度和下游區(qū)廣度，包括：

根據所述待查詢批量節(jié)點的關聯(lián)信息，分別對所述節(jié)點集合中的每一個所述批量節(jié)點的上游節(jié)點進行記錄，得到每一個所述批量節(jié)點對應的上游節(jié)點集合；并根據所述待查詢批量節(jié)點的關聯(lián)信息，分別對所述節(jié)點集合中的每一個所述批量節(jié)點的下游節(jié)點進行記錄，得到每一個所述批量節(jié)點對應的下游節(jié)點集合；

使用每一個所述批量節(jié)點對應的上游節(jié)點集合以及每一個所述批量節(jié)點對應的下游節(jié)點集合進行堆棧遞歸計算，分別得到待查詢批量節(jié)點關聯(lián)圖的上游區(qū)深度和上游區(qū)廣度、以及下游區(qū)深度和下游區(qū)廣度。

3.根據權利要求1所述的方法，其特征在于，所述利用所述上游區(qū)深度和所述上游區(qū)廣度、以及所述下游區(qū)深度和所述下游區(qū)廣度，計算得到所述節(jié)點集合中的每一個批量節(jié)點的坐標，包括：

利用所述上游區(qū)深度、所述上游區(qū)廣度、所述下游區(qū)深度、所述下游區(qū)廣度以及所述待查詢批量關聯(lián)圖的預設展示尺寸，計算得到所述待查詢批量節(jié)點的絕對坐標；

基于所述待查詢批量節(jié)點的絕對坐標，逐層計算得到處于所述上游區(qū)的每一層關聯(lián)批量節(jié)點的相對坐標；并基于所述待查詢批量節(jié)點的絕對坐標，逐層計算得到處于所述下游區(qū)的每一層關聯(lián)批量節(jié)點的相對坐標；

針對所述節(jié)點集合中的每一個批量節(jié)點，根據所述批量節(jié)點的相對坐標和第一預設批量節(jié)點展示尺寸，計算得到所述批量節(jié)點在所述待查詢批量節(jié)點關聯(lián)圖中的絕對坐標。

4.根據權利要求1所述的方法，其特征在于，所述根據所述節(jié)點集合中的每一個批量節(jié)點的坐標，計算出所述待查詢批量節(jié)點關聯(lián)圖的動態(tài)擴展尺寸，包括：

對所述節(jié)點集合中的每一個批量節(jié)點的坐標中，具有相同橫向坐標的批量節(jié)點的數目進行統(tǒng)計，確定出具有相同橫向坐標的最大批量節(jié)點數目；并對具有相同縱向坐標的批量節(jié)點的數目進行統(tǒng)計，確定出具有相同縱向坐標的最大批量節(jié)點數目；

利用所述具有相同橫向坐標的最大批量節(jié)點數目與第一預設批量節(jié)點展示尺寸的寬度的乘積，計算得到所述待查詢批量節(jié)點關聯(lián)圖的動態(tài)擴展尺寸的寬度；并利用具有相同縱向坐標的最大批量節(jié)點數目與所述第一預設批量節(jié)點展示尺寸的高度的乘積，計算得到所述待查詢批量節(jié)點關聯(lián)圖的動態(tài)擴展尺寸的高度。