-
公开(公告)号：CN116363234A
公开(公告)日：2023-06-30
申请号：CN202310116826.3
申请日：2023-02-15
Applicant: 厦门大学
IPC: G06T9/00
Abstract: 本公开提供了一种图邻接表的数据压缩格式及其图算法的计算方法，根据用户指定的子图的结构特征在一个规模较大的图数据上查找子图，并对检索到的全部子图中的所有图的节点的相关边来进行编码以此来对邻接表图数据进行重新编码，在编码完用户输入的图数据后，根据用户给定的f来重新定义图的几种基本遍历操作的例程，基于这些例程可以对压缩后的图运行常规的图算法，最终的结果也能够根据编码时使用的编码映射方式容易还原。本公开可以减少大规模的图邻接表在运行图算法时占用的内存空间，进而可以充分发挥在单机共享内存系统上进行图计算的优势。
Search Results
1
records
(took 0.017 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
