圖數(shù)據(jù)處理方法、裝置、電子設(shè)備及計(jì)算機(jī)可讀介質(zhì)
基本信息
| 申請(qǐng)?zhí)?/td> | CN202010040441.X | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN111274455A | 公開(kāi)（公告）日 | 2020-06-12 |
| 申請(qǐng)公布號(hào) | CN111274455A | 申請(qǐng)公布日 | 2020-06-12 |
| 分類(lèi)號(hào) | G06F16/901(2019.01)I;G06F16/904(2019.01)I | 分類(lèi) | - |
| 發(fā)明人 | 尤海航;劉濤;喬梁 | 申請(qǐng)（專利權(quán)）人 | 北京燧昀科技有限公司 |
| 代理機(jī)構(gòu) | 北京律智知識(shí)產(chǎn)權(quán)代理有限公司 | 代理人 | 孫寶海;袁禮君 |
| 地址 | 100025北京市朝陽(yáng)區(qū)高碑店鄉(xiāng)半壁店村惠河南街1089號(hào)1層B1197 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本公開(kāi)實(shí)施例提供一種圖數(shù)據(jù)處理方法、裝置、電子設(shè)備及計(jì)算機(jī)可讀介質(zhì)，該方法包括：獲取初始圖數(shù)據(jù)，所述初始圖數(shù)據(jù)包括邊數(shù)據(jù)，每個(gè)邊數(shù)據(jù)包括第一節(jié)點(diǎn)數(shù)據(jù)和第二節(jié)點(diǎn)數(shù)據(jù)；壓縮所述初始圖數(shù)據(jù)，獲得所述初始圖數(shù)據(jù)的壓縮圖數(shù)據(jù)；對(duì)所述壓縮圖數(shù)據(jù)中的所述第一節(jié)點(diǎn)數(shù)據(jù)和所述第二節(jié)點(diǎn)數(shù)據(jù)進(jìn)行遍歷，以根據(jù)遍歷結(jié)果獲得目標(biāo)映射表；根據(jù)所述目標(biāo)映射表對(duì)所述壓縮圖數(shù)據(jù)進(jìn)行處理，獲得目標(biāo)圖數(shù)據(jù)。本公開(kāi)的技術(shù)方案通過(guò)對(duì)壓縮圖數(shù)據(jù)進(jìn)行遍歷，獲得目標(biāo)映射表，能夠根據(jù)目標(biāo)映射表對(duì)壓縮圖數(shù)據(jù)進(jìn)行轉(zhuǎn)換，快速獲得具有帶寬近似最優(yōu)解的目標(biāo)圖數(shù)據(jù)，提高目標(biāo)圖數(shù)據(jù)在處理時(shí)的空間局部性，進(jìn)而提高目標(biāo)圖數(shù)據(jù)的存儲(chǔ)和計(jì)算效率。?? |
