[發明專利]DOM樹生成方法以及相關設備有效
| 申請號： | 201710905138.X | 申請日： | 2017-09-28 |
| 公開（公告）號： | CN107609175B | 公開（公告）日： | 2021-01-29 |
| 發明（設計）人： | 吳斐然;懷寶興 | 申請（專利權）人： | 華為技術有限公司 |
| 主分類號： | G06F16/901 | 分類號： | G06F16/901;G06F16/904 |
| 代理公司： | 廣州三環專利商標代理有限公司 44202 | 代理人： | 郝傳鑫;熊永強 |
| 地址： | 518129 廣東*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 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任一項所述方法。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于華為技術有限公司，未經華為技術有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201710905138.X/1.html，轉載請聲明來源鉆瓜專利網。
