針對(duì)HTMLElement的CSS選擇器最短路徑反查算法

基本信息

申請(qǐng)?zhí)?/td> CN201510438532.8 申請(qǐng)日 -
公開（公告）號(hào) CN105094940A 公開（公告）日 2015-11-25
申請(qǐng)公布號(hào) CN105094940A 申請(qǐng)公布日 2015-11-25
分類號(hào) G06F9/45(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 李超 申請(qǐng)（專利權(quán)）人 天津橙子科技有限公司
代理機(jī)構(gòu) 天津?yàn)I海科緯知識(shí)產(chǎn)權(quán)代理有限公司 代理人 天津橙子科技有限公司
地址 300381 天津市西青區(qū)李七莊街凌奧創(chuàng)意產(chǎn)業(yè)園一期7號(hào)樓101室
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了針對(duì)HTMLElement的CSS選擇器最短路徑反查算法，設(shè)定節(jié)點(diǎn)D為當(dāng)前節(jié)點(diǎn)，算法包括S1.根據(jù)當(dāng)前節(jié)點(diǎn)的屬性值id或者class，若該節(jié)點(diǎn)的路徑唯一指向當(dāng)前節(jié)點(diǎn)，則結(jié)束算法，若不唯一指向當(dāng)前節(jié)點(diǎn)，則設(shè)定節(jié)點(diǎn)D的路徑為路徑S，進(jìn)入步驟S2；S2.循環(huán)將當(dāng)前節(jié)點(diǎn)的父節(jié)點(diǎn)路徑疊加在路徑S上，若該D節(jié)點(diǎn)路徑唯一指向節(jié)點(diǎn)D，則結(jié)束算法，若不唯一指向節(jié)點(diǎn)D；S3.在可以指向節(jié)點(diǎn)D的所有路徑中選擇出其中最短的一個(gè)路徑SP，查找出該路徑SP指向的所有節(jié)點(diǎn)的集合A，在所述集合A中找到節(jié)點(diǎn)D的位置，作為節(jié)點(diǎn)D的索引I，路徑SP加索引I作為節(jié)點(diǎn)D的路徑。本發(fā)明所述的針對(duì)HTMLElement的CSS選擇器最短路徑反查算法解決了獲得該節(jié)點(diǎn)優(yōu)化和擴(kuò)展的最短CSS查詢路徑(CSSPath)的問題。