一种基于网络数据快照的可视化树布局方法与流程

本发明属于数据可视化，具体涉及一种基于网络数据快照的可视化树布局方法。

背景技术：

1、随着计算机技术在各个领域的广泛应用，产生了海量的信息数据。理解和传达数据的无限价值，发挥其真正的作用。数据可视化就是一种强大的工具，可将抽象的原始数据转化为直观有意义的可视化图形进行呈现，帮助人们更加直观深入地理解数据、快速发现和挖掘有效信息，极大提升工作效率。

2、在网络安全领域，以往的网络数据快照分析数据展示不直观、缺乏可视化展示，若直接将数据进行可视化展示，则存在布局不紧凑、不对称、重叠的问题。

技术实现思路

1、为解决上述背景技术中提出的问题，本发明提供一种基于网络数据快照的可视化树布局方法，以解决将现有网络数据快照分析数据直接将数据进行可视化展示，存在布局不紧凑、不对称、重叠的问题。

2、为实现上述目的，本发明提供如下技术方案：

3、一种基于网络数据快照的可视化树布局方法，包括以下步骤：

4、s1：获取网络数据默认快照的树型结构数据；

5、s2：根据树型结构数据，计算可视化树的总行数、总列数、非叶子节点的行号和长度、叶子结点的位置；

6、s3：根据s1获得的树型结构数据和s2计算得到的数据，计算可视化树的非叶子节点的位置；

7、s4：根据s2中叶子节点的位置数据和s3中非叶子节点的位置数据，绘制树型可视化视图。

8、优选的，对可视化树的节点进行递归遍历并进行如下判断：

9、s2.1：判断当前节点是否是根节点，若是则当前节点的行号为1，若不是则当前节点的行号等于其父节点的行号加1；

10、s2.2：总行数初始为1，判断当前节点的行号是否大于总行数，若大于则更新总行数为当前节点的行号；

11、s2.3：判断当前节点是否存在子节点且为展开状态，若是则跳转至s2.4，若不是则当前节点的长度为1，总列数累加1，当前节点的列号为当前的总列数并返回递归；

12、s2.4：对子节点进行遍历，并将子节点作为当前节点执行s2.1-s2.3。

13、优选的，s3中，对可视化树进行节点的递归遍历并进行如下判断；

14、s3.1：判断当前节点是否存在子节点且为展开状态，若是则进入s3.2，若不是，则返回递归；

15、s3.2：判断当前节点是否有且只有一个子节点，若是则当前节点的列号等于其子节点的列号，返回递归，若不是，则进入s3.3；

16、s3.3：设当前节点的所有叶子节点排成一排，判断当前节点的长度是否是偶数，若是，则中间叶子节点序号=当前节点的长度/2，若不是则中间叶子节点序号=(当前节点的长度+1)/2；

17、s3.4:从当前节点的子节点中找到满足s3.3的中间叶子节点的祖先节点的子节点，具体为：

18、从当前节点的第一个叶子节点开始遍历累加叶子节点的长度，得到长度和；

19、当s3.3中的中间叶子节点序号大于中间叶子节点的长度和，且小于当前叶子节点的长度和加下一个叶子节点的长度之和时，记录下一个叶子节点为，并且当前叶子节点的长度和与下一个叶子节点的长度之和为；

20、当长度和等于s3.3的中间节点序号时，记录当前子节点为以及长度和；

21、s3.5从当前节点的子节点开始遍历累加子节点，得到长度；

22、s3.6:当前节点的列号=子节点的列号+(-)/2。

23、与现有技术相比，本发明的有益效果是：

24、本申请通过网络数据默认快照的树型结构数据，遍历计算得到叶子节点和非叶子节点的长度、行号和列数，进而得到叶子节点和非叶子节点的位置，以叶子节点和非叶子节点作为可视化的组成部分，可生成布局紧凑、对称、不重叠的可视化树，将网络数据默认快照转化为直观有意义的可视化图形进行呈现，帮助人们更加直观深入地理解数据、快速发现和挖掘有效信息，极大提升工作效率。

技术特征：

1.一种基于网络数据快照的可视化树布局方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的一种基于网络数据快照的可视化树布局方法，其特征在于，s2中，对可视化树的节点进行递归遍历并进行如下判断：

3.根据权利要求2所述的一种基于网络数据快照的可视化树布局方法，其特征在于，s3中，对可视化树进行节点的递归遍历并进行如下判断；

技术总结本发明公开了一种基于网络数据快照的可视化树布局方法，属于数据可视化技术领域，包括以下步骤：获取网络数据默认快照的树型结构数据；根据树型结构数据，计算可视化树的总行数、总列数、非叶子节点的行号和长度、叶子结点的位置；根据S1获得的树型结构数据和S2计算得到的数据，计算可视化树的非叶子节点的位置；根据S2中叶子节点的位置数据和S3中非叶子节点的位置数据，绘制树型可视化视图，本申请通过网络数据默认快照的树型结构数据，遍历计算得到叶子节点和非叶子节点的长度、行号和列数，得到叶子节点和非叶子节点的位置，可生成布局紧凑、对称、不重叠的可视化树，可更加直观深入地理解数据、快速发现和挖掘有效信息，极大提升工作效率。技术研发人员：龙雨君,代先勇,邓金祥,俞祥基,谷峰,刘洋,周川,余泳洁受保护的技术使用者：成都锋卫科技有限公司技术研发日：技术公布日：2024/9/2