图数据处理方法、装置、电子设备及计算机可读介质
基本信息
| 申请号 | CN202010040441.X | 申请日 | - |
| 公开（公告）号 | CN111274455A | 公开（公告）日 | 2020-06-12 |
| 申请公布号 | CN111274455A | 申请公布日 | 2020-06-12 |
| 分类号 | G06F16/901(2019.01)I;G06F16/904(2019.01)I | 分类 | - |
| 发明人 | 尤海航;刘涛;乔梁 | 申请（专利权）人 | 北京燧昀科技有限公司 |
| 代理机构 | 北京律智知识产权代理有限公司 | 代理人 | 孙宝海;袁礼君 |
| 地址 | 100025北京市朝阳区高碑店乡半壁店村惠河南街1089号1层B1197 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本公开实施例提供一种图数据处理方法、装置、电子设备及计算机可读介质，该方法包括：获取初始图数据，所述初始图数据包括边数据，每个边数据包括第一节点数据和第二节点数据；压缩所述初始图数据，获得所述初始图数据的压缩图数据；对所述压缩图数据中的所述第一节点数据和所述第二节点数据进行遍历，以根据遍历结果获得目标映射表；根据所述目标映射表对所述压缩图数据进行处理，获得目标图数据。本公开的技术方案通过对压缩图数据进行遍历，获得目标映射表，能够根据目标映射表对压缩图数据进行转换，快速获得具有带宽近似最优解的目标图数据，提高目标图数据在处理时的空间局部性，进而提高目标图数据的存储和计算效率。 |
