一种大规模图数据的压缩存储方法

新一代信息技术

本发明公开了一种大规模图数据的压缩存储方法，包括：（1）

将原始图数据以行为单位用二进制邻接矩阵 M 存储；（2）根据邻接

矩阵 M 中每行的偏移值建立散列索引；（3）将邻接矩阵 M 中每行中

的起点按照出度进行升序排序；（4）记录入度为 0 的节点记为根节点，

将根节点按照出度进行降序排序，记为根节点序列；（5）对于根节点

序列中的每个节点，以根节点为开始节点，按深度优先策略依次分配

ID；（6）遍历邻接矩阵 M，

未应用