深度优先搜索会从压缩稀疏行存储中受益吗?

问题描述 投票:1回答:0

我想加快DFS方法的速度。据我所知,瓶颈在于内存缓存的IO。我想知道,如果我把图形转移到CSR(Compressed Sparse Row)格式,DFS会从中受益吗?

depth-first-search csr
© www.soinside.com 2019 - 2024. All rights reserved.