基于素?cái)?shù)標(biāo)記的有圈圖小枝存在性查詢方法

基本信息

申請(qǐng)?zhí)?/td> CN201610710269.8 申請(qǐng)日 -
公開（公告）號(hào) CN106407255A 公開（公告）日 2017-02-15
申請(qǐng)公布號(hào) CN106407255A 申請(qǐng)公布日 2017-02-15
分類號(hào) G06F17/30(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 呂雪嶺;彭云 申請(qǐng)（專利權(quán)）人 山東聯(lián)科云計(jì)算股份有限公司
代理機(jī)構(gòu) - 代理人 -
地址 250101 山東省濟(jì)南市高新區(qū)新濼大街1299號(hào)鑫盛大廈2號(hào)樓1004
法律狀態(tài) -

摘要

摘要 本發(fā)明的基于素?cái)?shù)標(biāo)記的有圈圖小枝存在性查詢方法，通過以下步驟來實(shí)現(xiàn)：a).標(biāo)記有圈圖、小枝；b).將有圈圖轉(zhuǎn)換為無圈圖；c).素?cái)?shù)標(biāo)記；d).根據(jù)類別信息查找匹配節(jié)點(diǎn)；e).根據(jù)小枝T中邊的要求進(jìn)行篩選。本發(fā)明的有圈圖小枝存在性查詢方法，首先將有圈圖轉(zhuǎn)化為有向無圈圖，再對(duì)有向無圈圖中各節(jié)點(diǎn)進(jìn)行素?cái)?shù)標(biāo)記；在小枝查詢的過程中，首先根據(jù)小枝節(jié)點(diǎn)中節(jié)點(diǎn)的類別查詢出符合要求的節(jié)點(diǎn)，再根據(jù)小枝中單跳邊、多跳邊以及孩子節(jié)點(diǎn)、父親節(jié)點(diǎn)對(duì)節(jié)點(diǎn)類別的要求，進(jìn)行進(jìn)一步篩選，以判斷有圈圖中是否存在所要查找的小枝，解決了現(xiàn)有的查詢方法不支持有圈圖查詢或不支持小枝查詢的問題。