[發(fā)明專(zhuān)利]基于可擴(kuò)展標(biāo)記語(yǔ)言數(shù)據(jù)格式的網(wǎng)狀拓?fù)渖煞椒把b置

有效

• 申請(qǐng)?zhí)枺?/td>: 201210537006.3
• 申請(qǐng)日: 2012-12-12
• 公開(kāi)（公告）號(hào): CN103036718A
• 公開(kāi)（公告）日: 2013-04-10
• 發(fā)明（設(shè)計(jì)）人: 王帥;高飛;張培訓(xùn);趙霞;劉正偉
• 申請(qǐng)（專(zhuān)利權(quán)）人: 浪潮（北京）電子信息產(chǎn)業(yè)有限公司
• 主分類(lèi)號(hào): H04L12/24
• 分類(lèi)號(hào): H04L12/24
• 代理公司: 北京安信方達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11262
• 代理人: 栗若木;曲鵬

1.一種基于可擴(kuò)展標(biāo)記語(yǔ)言數(shù)據(jù)格式的網(wǎng)狀拓?fù)渖煞椒ǎǎ?/p>

定義基于可擴(kuò)展標(biāo)記語(yǔ)言(XML)的數(shù)據(jù)結(jié)構(gòu)，將所有節(jié)點(diǎn)的拓?fù)湫畔⒋娣庞谒鯴ML數(shù)據(jù)結(jié)構(gòu)中；

依據(jù)所述XML數(shù)據(jù)結(jié)構(gòu)中的所有節(jié)點(diǎn)的拓?fù)湫畔⑿纬蛇B接元素，所述連接元素包括起始節(jié)點(diǎn)、終止節(jié)點(diǎn)，和起始節(jié)點(diǎn)和終止節(jié)點(diǎn)之間的連接關(guān)系；

對(duì)所述每個(gè)連接元素進(jìn)行校驗(yàn)，并依據(jù)校驗(yàn)結(jié)果生成拓?fù)浣Y(jié)構(gòu)。

2.如權(quán)利要求1所述的方法，其中：

所述拓?fù)湫畔ⅲǎ汗?jié)點(diǎn)信息，和/或節(jié)點(diǎn)連接信息。

3.如權(quán)利要求1或2所述的方法，還包括：

遍歷所述XML數(shù)據(jù)結(jié)構(gòu)中的每個(gè)節(jié)點(diǎn)的拓?fù)湫畔ⅲ瑢⒆鳛槠鹗脊?jié)點(diǎn)的節(jié)點(diǎn)存放于起始節(jié)點(diǎn)集合中，將作為終止節(jié)點(diǎn)的節(jié)點(diǎn)存放于終止節(jié)點(diǎn)集合中。

4.如權(quán)利要求3所述的方法，還包括：

所述對(duì)所述每個(gè)連接元素進(jìn)行校驗(yàn)，包括：

將形成的每個(gè)連接元素以連接元素表存放于臨時(shí)集合中；

對(duì)所述臨時(shí)集合中的每個(gè)連接元素進(jìn)行如下校驗(yàn)：如果該連接元素的起始節(jié)點(diǎn)位于所述起始節(jié)點(diǎn)集合中，且該連接元素的終止節(jié)點(diǎn)位于所述終止節(jié)點(diǎn)集合中，則將所述起始節(jié)點(diǎn)和所述終止節(jié)點(diǎn)連接起來(lái)，得到網(wǎng)絡(luò)拓?fù)洹?/p>

5.如權(quán)利要求3所述的方法，還包括：

將所述作為起始節(jié)點(diǎn)的節(jié)點(diǎn)存放于所述起始節(jié)點(diǎn)集合中、或者將所述作為終止節(jié)點(diǎn)的節(jié)點(diǎn)存放于所述終止節(jié)點(diǎn)集合中時(shí)，還對(duì)節(jié)點(diǎn)的重復(fù)性進(jìn)行校驗(yàn)。

6.一種基于可擴(kuò)展標(biāo)記語(yǔ)言數(shù)據(jù)格式的網(wǎng)狀拓?fù)渖裳b置，包括：

起始節(jié)點(diǎn)集合，用于存放拓?fù)鋱D中作為起始節(jié)點(diǎn)的節(jié)點(diǎn)；

終止節(jié)點(diǎn)集合，用于存放拓?fù)鋱D中作為終止節(jié)點(diǎn)的節(jié)點(diǎn)；

數(shù)據(jù)解析模塊，用于進(jìn)行XML解析，遍歷XML文件中的每個(gè)節(jié)點(diǎn)的拓?fù)湫畔⑿纬蛇B接元素，其中所述連接元素包括起始節(jié)點(diǎn)、終止節(jié)點(diǎn)，和起始節(jié)點(diǎn)和終止節(jié)點(diǎn)之間的連接關(guān)系；

數(shù)據(jù)構(gòu)造模塊，用于往所述起始節(jié)點(diǎn)集合或者終止節(jié)點(diǎn)集合中插入節(jié)點(diǎn)，并對(duì)所述數(shù)據(jù)解析模塊形成的每個(gè)所述連接元素進(jìn)行校驗(yàn)；

拓?fù)渖赡K，用于依據(jù)所述數(shù)據(jù)構(gòu)造模塊的校驗(yàn)結(jié)果將節(jié)點(diǎn)連接起來(lái)，生成拓?fù)浣Y(jié)構(gòu)。

7.如權(quán)利要求6所述的裝置，其中：

所述數(shù)據(jù)解析模塊，還用于遍歷所述XML數(shù)據(jù)結(jié)構(gòu)中的每個(gè)節(jié)點(diǎn)的拓?fù)湫畔ⅲ瑢⒆鳛槠鹗脊?jié)點(diǎn)的節(jié)點(diǎn)存放于起始節(jié)點(diǎn)集合中，將作為終止節(jié)點(diǎn)的節(jié)點(diǎn)存放于終止節(jié)點(diǎn)集合中。

8.如權(quán)利要求7所述的裝置，其中：

所述數(shù)據(jù)解析模塊，還用于將形成的每個(gè)連接元素以連接元素表的形式存放于臨時(shí)集合中；

所述數(shù)據(jù)構(gòu)造模塊，遍歷所述臨時(shí)集合中的每個(gè)連接元素，校驗(yàn)各連接元素的起始始點(diǎn)是否位于所述起始節(jié)點(diǎn)集合中、且終止節(jié)點(diǎn)是否位于所述終止節(jié)點(diǎn)集合中，并將校驗(yàn)結(jié)果發(fā)送給所述拓?fù)渖赡K；

所述拓?fù)渖赡K，用于依據(jù)所述數(shù)據(jù)構(gòu)造模塊的校驗(yàn)結(jié)果，將起始節(jié)點(diǎn)位于所述起始節(jié)點(diǎn)集合中、且終止節(jié)點(diǎn)位于所述終止節(jié)點(diǎn)集合中的連接元素的所述起始節(jié)點(diǎn)和所述終止節(jié)點(diǎn)連接起來(lái)，以得到網(wǎng)絡(luò)拓?fù)洹?/p>

9.如權(quán)利要求7或8所述的裝置，其中：

所述數(shù)據(jù)構(gòu)造模塊，還用于將所述作為起始節(jié)點(diǎn)的節(jié)點(diǎn)存放于所述起始節(jié)點(diǎn)集合中、或者將所述作為終止節(jié)點(diǎn)的節(jié)點(diǎn)存放于所述終止節(jié)點(diǎn)集合中時(shí)，對(duì)節(jié)點(diǎn)的重復(fù)性進(jìn)行校驗(yàn)。