[发明专利]面向图的顶点数据规则存储结构和连接拓扑压缩方法

摘要

本发明公开了一种面向图的顶点数据规则存储结构和连接拓扑压缩方法，包括步骤：1)将图中的所有顶点序号重新编码；2)在将图中所有顶点重排序之后，按照顶点序号由小到大依次以顶点特征值、度及其游程编码个数作为一个数据单元，规则的存储到顶点特征值存储器中；3)从序号最小的顶点开始，将每个顶点所连接的边的特征值按照目标顶点升序的顺序，将每对顶点所对应的边特征值依次存储到边特征值存储器中；4)基于重新排序后的图，得到图的邻接矩阵，对每个顶点的邻接向量进行游程编码，将每个顶点的游程编码依次存储到边存储器中；5)在访问顶点特征值过程中，由顶点编号访问该顶点的信息。相比于现有技术，本发明大大节省了存储空间。