[發明專利]圖布局的實現方法及裝置

有效

• 申請號: 201711445348.1
• 申請日: 2017-12-27
• 公開（公告）號: CN109981311B
• 公開（公告）日: 2022-04-12
• 發明（設計）人: 許凌志
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: H04L41/12
• 分類號: H04L41/12;H04L41/22
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 林祥

本說明書一個或多個實施例提供一種圖布局的實現方法及裝置，該方法可以包括：獲取初始拓撲節點，所述初始拓撲節點的初始布局位置已確定，且所述初始拓撲節點按照相互之間的關聯關系形成初始關系連線；當存在新增拓撲節點時，根據所述新增拓撲節點與所述初始拓撲節點之間的關聯關系，確定所述新增拓撲節點的初始布局位置，以使所述新增拓撲節點與所述初始拓撲節點之間的新增關系連線分離于所述初始關系連線。

技術領域

本說明書一個或多個實施例涉及數據處理技術領域，尤其涉及一種圖布局的實現方法及裝置。

背景技術

在相關技術中，基于信息技術可視化的發展，通過圖(Graph)布局算法對散亂的節點進行處理，可以更加清晰地呈現出節點之間的拓撲關系，以便于實施相關的觀察和分析等操作。

發明內容

有鑒于此，本說明書一個或多個實施例提供一種圖布局的實現方法及裝置。

為實現上述目的，本說明書一個或多個實施例提供技術方案如下：

根據本說明書一個或多個實施例的第一方面，提出了一種圖布局的實現方法，包括：

獲取初始拓撲節點，所述初始拓撲節點的初始布局位置已確定，且所述初始拓撲節點按照相互之間的關聯關系形成初始關系連線；

當存在新增拓撲節點時，根據所述新增拓撲節點與所述初始拓撲節點之間的關聯關系，確定所述新增拓撲節點的初始布局位置，以使所述新增拓撲節點與所述初始拓撲節點之間的新增關系連線分離于所述初始關系連線。

根據本說明書一個或多個實施例的第二方面，提出了一種圖布局的實現方法，包括：

獲取初始拓撲節點，所述初始拓撲節點的初始布局位置已確定；其中，所述初始拓撲節點按照相互之間的關聯關系形成初始關系連線，且所述初始關系連線之間相互分離；

通過圖布局算法將所述初始拓撲節點布局為相應的關系網絡圖。

根據本說明書一個或多個實施例的第三方面，提出了一種圖布局的實現裝置，包括：

獲取單元，獲取初始拓撲節點，所述初始拓撲節點的初始布局位置已確定，且所述初始拓撲節點按照相互之間的關聯關系形成初始關系連線；

確定單元，當存在新增拓撲節點時，根據所述新增拓撲節點與所述初始拓撲節點之間的關聯關系，確定所述新增拓撲節點的初始布局位置，以使所述新增拓撲節點與所述初始拓撲節點之間的新增關系連線分離于所述初始關系連線。

根據本說明書一個或多個實施例的第四方面，提出了一種圖布局的實現裝置，包括：

獲取單元，獲取初始拓撲節點，所述初始拓撲節點的初始布局位置已確定；其中，所述初始拓撲節點按照相互之間的關聯關系形成初始關系連線，且所述初始關系連線之間相互分離；

計算單元，通過圖布局算法將所述初始拓撲節點布局為相應的關系網絡圖。

附圖說明

圖1是一示例性實施例提供的一種圖布局系統的架構示意圖。

圖2是一示例性實施例提供的一種圖布局的實現方法的流程圖。

圖3是一示例性實施例提供的另一種圖布局的實現方法的流程圖。

圖4是一示例性實施例提供的一種劃分連通子圖的示意圖。

圖5-10是一示例性實施例提供的一種為新增拓撲節點選取初始布局位置的示意圖。

圖11是一示例性實施例提供的一種電子設備的結構示意圖。

圖12是一示例性實施例提供的一種圖布局的實現裝置的框圖。