[發(fā)明專利]一種拓撲圖生成方法、裝置、設備及可讀存儲介質

在審

• 申請?zhí)枺?/td>: 201910243301.X
• 申請日: 2019-03-28
• 公開（公告）號: CN109977273A
• 公開（公告）日: 2019-07-05
• 發(fā)明（設計）人: 金曉磊;范淵;劉博;龍文潔
• 申請（專利權）人: 杭州安恒信息技術股份有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 羅滿

本發(fā)明公開了一種拓撲圖生成方法，包括：獲取所有數(shù)據點和每個數(shù)據點的屬性信息，屬性信息至少包括：數(shù)據點ID、數(shù)據點顯示信息、數(shù)據點所屬層級、數(shù)據點位于中心點左或右、位于數(shù)據點左邊的第一數(shù)據點集合和位于數(shù)據點右邊的第二數(shù)據點集合；確定中心點和中心點的中心坐標值；以中心坐標值為參考坐標值，按照數(shù)據點所屬層級，預設的拓撲圖X軸間隔值和Y軸間隔值計算其他數(shù)據點的坐標值；按照不同數(shù)據點之間的直接關聯(lián)關系和間接關聯(lián)關系連接各個數(shù)據點的坐標值，生成用于展示不同數(shù)據點之間的直接關聯(lián)關系和間接關聯(lián)關系的拓撲圖，使拓撲圖關聯(lián)跨層級的數(shù)據點。本發(fā)明公開的一種拓撲圖生成裝置、設備及可讀存儲介質，也同樣具有上述技術效果。

技術領域

本發(fā)明涉及計算機技術領域，更具體地說，涉及一種拓撲圖生成方法、裝置、設備及可讀存儲介質。

背景技術

拓撲圖是拓撲學中研究與大小、距離無關的幾何圖形特性的方法，其用于展示圖中不同節(jié)點之間的關聯(lián)關系或連接關系。例如：網絡拓撲圖由網絡節(jié)點設備和通信介質構成，其能夠展示不同網絡設備之間的連接關系。需要說明的是，網絡拓撲圖僅是拓撲學的一種具體應用，本申請?zhí)峒暗耐負鋱D指代廣義上的拓撲圖，例如：一個公司的職位分布構成的拓撲圖，一個家庭中不同家庭成員構成的拓撲圖等。

在現(xiàn)有技術中，拓撲圖僅用于展示不同節(jié)點之間的直接關聯(lián)關系。例如：A的債權人為B，B的債權人為C，那么C即為A的間接債權人，而現(xiàn)有技術中一般僅展示A與B、B與C之間的關聯(lián)關系，而無法展示A與C之間的間接關聯(lián)關系，即無法關聯(lián)跨層級的節(jié)點。由于現(xiàn)有技術無法展示不同節(jié)點之間的間接關聯(lián)關系，因此基于現(xiàn)有的拓撲圖，無法系統(tǒng)的研究拓撲圖中的具有間接關聯(lián)關系的節(jié)點之間的共性和異性，為數(shù)據分析和決策策略的制定帶來了不便。

因此，如何生成用于展示不同節(jié)點之間的間接關聯(lián)關系的拓撲圖，實現(xiàn)拓撲圖中的不同節(jié)點的跨層級關聯(lián)，是本領域技術人員需要解決的問題。

發(fā)明內容

本發(fā)明的目的在于提供一種拓撲圖生成方法、裝置、設備及可讀存儲介質，以生成用于展示不同節(jié)點之間的間接關聯(lián)關系的拓撲圖，實現(xiàn)拓撲圖中的不同節(jié)點的跨層級關聯(lián)。

為實現(xiàn)上述目的，本發(fā)明實施例提供了如下技術方案：

一種拓撲圖生成方法，包括：

獲取用于生成拓撲圖的所有數(shù)據點，以及每個數(shù)據點的屬性信息，所述屬性信息至少包括：數(shù)據點ID、數(shù)據點顯示信息、數(shù)據點所屬層級、數(shù)據點位于中心點左或右、位于數(shù)據點左邊的第一數(shù)據點集合和位于數(shù)據點右邊的第二數(shù)據點集合；

按照所述數(shù)據點所屬層級在所有數(shù)據點中確定中心點和所述中心點的中心坐標值；

以所述中心坐標值為參考坐標值，按照所述數(shù)據點所屬層級，預設的拓撲圖X軸間隔值和Y軸間隔值計算除所述中心點外的其他數(shù)據點的坐標值；

按照不同數(shù)據點之間的直接關聯(lián)關系和間接關聯(lián)關系連接各個數(shù)據點的坐標值，生成拓撲圖，所述拓撲圖用于展示不同數(shù)據點之間的直接關聯(lián)關系和間接關聯(lián)關系，關聯(lián)了跨層級的數(shù)據點。

其中，還包括：

當增加數(shù)據點至所述拓撲圖時，獲取新增數(shù)據點的屬性信息，所述新增數(shù)據點的屬性信息至少包括：所述新增數(shù)據點ID、所述新增數(shù)據點顯示信息、所述新增數(shù)據點所屬層級、所述新增數(shù)據點位于中心點左或右、位于所述新增數(shù)據點左邊的第一數(shù)據點集合和位于所述新增數(shù)據點右邊的第二數(shù)據點集合；

根據所述新增數(shù)據點所屬層級、所述X軸間隔值和所述Y軸間隔值計算所述新增數(shù)據點的坐標值；

按照所述新增數(shù)據點與所述拓撲圖中已知數(shù)據點的直接關聯(lián)關系和間接關聯(lián)關系，不同新增數(shù)據點之間的直接關聯(lián)關系和間接關聯(lián)關系，連接所述新增數(shù)據點至所述拓撲圖中。

其中，還包括：