图计算图数据的组织由于实际图的稀疏性

图计算图数据的组织由于实际图的稀疏性,图计算系统通常使用稀疏矩阵的存储方法来表示图数据,其中最常用的两种是CSR(Compressed Sparse Row)和CSC(Compressed Sparse Column),分别按行(列)存储每行(列)非零元所在列(行),每一行则(列)对应了一个顶点的出边(入边)

以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。

相关