绘图场景中节点排列方法、装置、计算机设备和存储介质制造方法及图纸

本申请涉及一种绘图场景中节点排列方法、装置、计算机设备和存储介质。所述方法包括：获取待排列节点的节点属性信息以及节点布局信息；根据节点属性信息，构造与待排列节点对应的节点树形结构；对节点树形结构中每个节点分支进行遍历，得到节点树形结构中每个节点分支的节点位置以及节点宽度；根据节点位置以及节点宽度，更新节点布局信息；根据更新后的节点布局信息对待排列节点进行排列，得到节点排列结果。采用本方法能够得到节点整齐布局的节点排列结果。排列结果。排列结果。

【技术实现步骤摘要】
绘图场景中节点排列方法、装置、计算机设备和存储介质


[0001]本申请涉及计算机
，特别是涉及一种绘图场景中节点排列方法、装置、计算机设备和存储介质。

技术介绍

[0002]随着计算机技术的发展，出现了适用于网页开发的绘图组件，如jsPlumb。这类绘图组件提供HTML(Hyper Text Markup Language，超文本标记语言)元素的拖放、连线等功能，可绘制不同类型、样式的连线。在现代浏览器中，绘图组件主要使用SVG(Scalable Vector Graphics，可缩放矢量图形)技术或者Canvas(HTML画布元素)技术，而对于IE8(Internet Explorer，网页浏览器)以下(含IE8)的浏览器，绘图组件主要使用VML(The Vector Markup Language，矢量可标记语言)技术。
[0003]传统技术中，绘图组件提供了非常多节点操作的接口，用户通过该接口可以实现对HTML元素的拖放、连线等。
[0004]然而，绘图组件没有提供节点自由排列的功能，在利用绘图组件构建网页时，在用户本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种绘图场景中节点排列方法，其特征在于，所述方法包括：获取待排列节点的节点属性信息以及节点布局信息；根据所述节点属性信息，构造与所述待排列节点对应的节点树形结构；对所述节点树形结构中每个节点分支进行遍历，得到所述节点树形结构中每个节点分支的节点位置以及节点宽度；根据所述节点位置以及所述节点宽度，更新所述节点布局信息；根据更新后的节点布局信息对所述待排列节点进行排列，得到节点排列结果。2.根据权利要求1所述的方法，其特征在于，所述根据所述节点属性信息，构造与所述待排列节点对应的节点树形结构包括：根据所述节点属性信息，确定待排列节点之间的层级关系；根据所述层级关系，构造与所述待排列节点对应的节点树形结构。3.根据权利要求1所述的方法，其特征在于，所述遍历包括深度优先遍历，所述对所述节点树形结构中每个节点分支进行遍历，得到所述节点树形结构中每个节点分支的节点位置以及节点宽度包括：基于所述节点树形结构，确定每个节点分支的节点分支层级；根据所述节点分支层级，从最低层级节点分支逐层级往上遍历，得到每个节点分支的节点位置以及节点宽度。4.根据权利要求3所述的方法，其特征在于，所述根据所述节点分支层级，从最低层级节点分支逐层级往上遍历，得到每个节点分支的节点位置以及节点宽度包括：当当前遍历的节点分支中不存在子节点时，确定节点分支的节点位置为预设位置，节点宽度为预设宽度；当当前遍历的节点分支中仅存在单个子节点时，获取所述单个子节点的第一节点位置和第一节点宽度，根据所述第一节点位置确定节点分支的节点位置，并根据所述第一节点宽度确定节点分支的节点宽度；当当前遍历的节点分支中存在至少两个子节点时，获取所述至少两个子节点的第二节点位置、第二节点宽度以及子节点层级，根据所述第二节点位置、所述第二节点宽度以及所述子节点层级，确定节点分支的节点位置以及节点宽度。5.根据权利要求4所述的方法，其特征在于，所述根据所述第二节点位置、所述第二节点宽度以及...

【专利技术属性】
技术研发人员：刘潇，吴国方，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：