基于Hybrid存储格式的图遍历访存优化方法、系统及电子设备

摘要

本发明涉及图计算技术领域，公开了一种基于Hybrid存储格式的图遍历访存优化方法、系统及电子设备。该优化方法通过随机生成存储图数据的邻接矩阵AM；并对所述邻接矩阵AM进行图数据处理，生成新存储格式的矩阵hybrid；最后根据所生成的新存储格式的矩阵hybrid，进行BFS搜索完成对图的广度优先搜索。本发明是采用新存储格式的矩阵hybrid去存储图数据，有效的解决现有的各种存储图的数据结构在图遍历算法中，存在的内存消耗太大或数组溢出等问题。