[发明专利]DOM树生成方法以及相关设备

权利要求书

1.一种文档对象模型树生成方法，其特征在于，包括：

确定可缩放矢量图形SVG节点的遍历顺序，其中，所述SVG节点对应在浏览器页面绘制的关系图中的元素，所述元素包括图节点以及与其连接的边，度比较小的图节点对应的SVG节点的遍历顺序比度比较大的图节点对应的SVG节点的遍历顺序靠前；

根据所述SVG节点的遍历顺序生成SVG子树，其中，所述SVG子树的遍历顺序和所述SVG节点的遍历顺序是一致的，所述SVG子树为文档对象模型DOM树中的子树。

2.根据权利要求1所述的方法，其特征在于，所述SVG子树挂载在所述DOM树中除所述SVG子树之外遍历顺序最靠后的一个节点上。

3.根据权利要求1或2所述的方法，其特征在于，

与度比较小的图节点相连接的边的遍历顺序比与度比较大的图节点相连接的边的遍历顺序靠前。

4.根据权利要求1或2所述的方法，其特征在于，所述图节点对应的SVG节点的遍历顺序比与其相连的边对应的SVG节点的遍历顺序靠前。

5.根据权利要求4所述的方法，其特征在于，所述SVG子树还包括SVG根节点，其中，

所述图节点对应的SVG节点挂载在所述SVG根节点上，与所述图节点相连的边对应的SVG节点挂载在所述图节点对应的SVG节点上；或者，

所述图节点对应的SVG节点挂载在所述SVG根节点上，与所述图节点相连的边对应的SVG节点也挂载在所述SVG根节点上。

6.一种DOM树生成装置，其特征在于，包括：确定模块以及生成模块，

所述确定模块用于确定可缩放矢量图形SVG节点的遍历顺序，其中，所述SVG节点对应在浏览器页面绘制的关系图中的元素，所述元素包括图节点以及与其连接的边，度比较小的图节点对应的SVG节点的遍历顺序比度比较大的图节点对应的SVG节点的遍历顺序靠前；

所述生成模块用于根据所述SVG节点的遍历顺序生成SVG子树，其中，所述SVG子树的遍历顺序和所述SVG节点的遍历顺序是一致的，所述SVG子树为文档对象模型DOM树中的子树。

7.根据权利要求6所述的装置，其特征在于，所述SVG子树挂载在所述DOM树中除所述SVG子树之外遍历顺序最靠后的一个节点上。

8.根据权利要求6或7所述的装置，其特征在于，

与度比较小的图节点相连接的边的遍历顺序比与度比较大的图节点相连接的边的遍历顺序靠前。

9.根据权利要求6或7所述的装置，其特征在于，所述图节点对应的SVG节点的遍历顺序比与其相连的边对应的SVG节点的遍历顺序靠前。

10.根据权利要求9所述的装置，其特征在于，所述SVG子树还包括SVG根节点，其中，

所述图节点对应的SVG节点挂载在所述SVG根节点上，与所述图节点相连的边对应的SVG节点挂载在所述图节点对应的SVG节点上；或者，

所述图节点对应的SVG节点挂载在所述SVG根节点上，与所述图节点相连的边对应的SVG节点也挂载在所述SVG根节点上。

11.一种终端设备，其特征在于，包括：包括存储器以及与所述存储器耦合的处理器，其中：所述存储器用于存储程序代码，所述处理器用于执行所述存储器中存储的程序代码，使得终端设备执行权利要求1-5任一权利要求所述方法。

12.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被终端设备执行时实现如权利要求1至5任一项所述方法。