一種大規模圖數據的壓縮存儲方法

新一代信息技術

本發明公開了一種大規模圖數據的壓縮存儲方法，包括：（1）

將原始圖數據以行為單位用二進制鄰接矩陣 M 存儲；（2）根據鄰接

矩陣 M 中每行的偏移值建立散列索引；（3）將鄰接矩陣 M 中每行中

的起點按照出度進行升序排序；（4）記錄入度為 0 的節點記為根節點，

將根節點按照出度進行降序排序，記為根節點序列；（5）對于根節點

序列中的每個節點，以根節點為開始節點，按深度優先策略依次分配

ID；（6）遍歷鄰接矩陣 M，

未應用