高等教育領域數字化綜合服務平臺
華中科技大學
教育部
- 74 高校采購信息
- 3295 科技成果項目
- 0 創新創業項目
- 0 高校項目需求
一種大規模圖數據的壓縮存儲方法
2021-04-14 00:00:00
云上高博會
http://www.74jv82s.xyz
關鍵詞：
大規模圖數據
所屬領域:
項目成果/簡介:
本發明公開了一種大規模圖數據的壓縮存儲方法，包括：（1）
將原始圖數據以行為單位用二進制鄰接矩陣 M 存儲；（2）根據鄰接
矩陣 M 中每行的偏移值建立散列索引；（3）將鄰接矩陣 M 中每行中
的起點按照出度進行升序排序；（4）記錄入度為 0 的節點記為根節點，
將根節點按照出度進行降序排序，記為根節點序列；（5）對于根節點
序列中的每個節點，以根節點為開始節點，按深度優先策略依次分配
ID；（6）遍歷鄰接矩陣 M，
項目階段:
掃碼關注，查看更多科技成果
取消
確定