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

在審

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

1.一種拓撲圖生成方法，其特征在于，包括：

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

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

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

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

2.根據權利要求1所述的拓撲圖生成方法，其特征在于，還包括：

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

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

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

3.根據權利要求1或2所述的拓撲圖生成方法，其特征在于，還包括：

當變更所述拓撲圖的位置時，根據所述拓撲圖的預期位置計算所述拓撲圖中的所有數據點的預期位置坐標值，并按照所述拓撲圖中的各個數據點之間的直接關聯關系和間接關聯關系連接各個數據點的預期位置坐標值。

4.根據權利要求3所述的拓撲圖生成方法，其特征在于，所述根據所述拓撲圖的預期位置計算所述拓撲圖中的所有數據點的預期位置坐標值，包括：

在所述拓撲圖中任選一個數據點作為變更點，獲取所述變更點在當前位置的坐標值；

根據所述拓撲圖的預期位置確定所述變更點的預期位置坐標值；

計算所述變更點的當前位置坐標值與所述變更點的預期位置坐標值的差值；

按照所述差值計算所述拓撲圖中除所述變更點外的其他數據點的預期位置坐標值。

5.根據權利要求4所述的拓撲圖生成方法，其特征在于，所述生成拓撲圖之后，還包括：

利用cytoscape工具展示所述拓撲圖。

6.根據權利要求1所述的拓撲圖生成方法，其特征在于，所述生成拓撲圖之后，還包括：

根據所述拓撲圖中的目標數據點的坐標值變化調整連接所述目標數據點的連接線。

7.一種拓撲圖生成裝置，其特征在于，包括：

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

確定模塊，用于按照所述數據點所屬層級在所有數據點中確定所述中心點和所述中心點的中心坐標值；

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

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