[發明專利]節點關聯圖的生成方法、裝置、可讀介質以及設備

有效

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

本申請公開了一種節點關聯圖的生成方法、裝置、可讀介質以及設備，該方法通過獲取待查詢批量節點的標識信息；利用待查詢批量節點的標識信息，得到待查詢批量節點的關聯信息；利用待查詢批量節點的關聯信息，計算得到上游區深度和上游區廣度、以及下游區深度和下游區廣度；利用上游區深度和所述上游區廣度、以及下游區深度和下游區廣度，計算得到節點集合中的每一個批量節點的坐標；由于本申請中根據節點集合中的每一個批量節點的坐標，計算出待查詢批量節點關聯圖的動態擴展尺寸；進而能使用動態擴展尺寸，得到待查詢批量關聯圖的最終展示尺寸，實現生成并展示能夠容納所有批量節點的待查詢批量節點關聯圖。

技術領域

本申請涉及圖像處理技術領域，尤其涉及一種節點關聯圖的生成方法、裝置、可讀介質以及設備。

背景技術

隨著業務規模的不斷增長，后臺所需運行的批量程序的數量也越來越多，批量程序間的運行邏輯關系也越來越復雜。為了能夠更直觀的展示批量程序之間的關聯關系，通常會采用批量節點關聯圖的形式，對批量程序間的關系進行展示。

現有的批量節點關聯圖中，使用批量節點來表示批量程序，將批量程序間的關聯關系通過批量節點之間的連線來展示。然而，現有的批量節點關聯圖的生成方法中，由于批量節點關聯圖的尺寸是固定的，因此當關聯圖中需要展示的批量節點過多、關聯圖展示空間不足時，就會出現多個批量節點堆疊展示的情況，導致批量節點關聯圖所展示的批量節點間的關聯關系不夠清晰。

發明內容

基于上述現有技術的不足，本申請提出了一種節點關聯圖的生成方法、裝置、可讀介質以及設備，以實現生成能夠清晰展示批量節點間關聯關系的關聯圖。

本申請第一方面公開了一種節點關聯圖的生成方法，包括：

獲取待查詢批量節點的標識信息；

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

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

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

根據所述節點集合中的每一個批量節點的坐標，計算出所述待查詢批量節點關聯圖的動態擴展尺寸；

使用所述待查詢批量節點關聯圖的動態擴展尺寸，對所述待查詢批量關聯圖的預設展示尺寸進行調整，得到待查詢批量關聯圖的最終展示尺寸；

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

可選地，在上述節點關聯圖的生成方法中，所述利用所述待查詢批量節點的關聯信息，計算得到待查詢批量節點關聯圖的上游區深度和上游區廣度、以及下游區深度和下游區廣度，包括：

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