2025年4月17日
记录一下Compressed Sparse Row（CSR）压缩邻接表实现
摘要： 无向图邻接表的压缩存储实现 无向图中每条边在普通邻接表存储时会被记录两次（A→B和B→A）。通过压缩存储，我们可以减少存储空间并提高效率。下面介绍一种称为CSR（Compressed Sparse Row）的压缩邻接表实现。 基本思路 CSR格式使用三个数组来表示图： edges：存储所有边的目标顶 阅读全文
posted @ 2025-04-17 17:05 十八Eigh18n 阅读(93) 评论(0) 推荐(0)