提到Boost docs for compressed sparse row graph：
... CSR图表的开销远远低于许多其他图表格式（例如，adjacency_list）......
与邻接列表相比，CSR的开销有何改善？两者都需要O（| V | + | E |）内存来存储图形。我认为边缘存在运算的时间复杂度也是一样的。
这个开销指的是什么？
编辑：经过一番思考，我觉得可能是因为矩阵每行中的每个元素都存储在连续的内存位置？
答案 0 :(得分：0)
区别在于常数和地点。
请记住，O（n）可以是n，2 * n或固定C，任何C * n：）
存储在连续的内存区域中，在执行算法期间，不太可能需要获取数据。这可以通过另一个常数来提高算法的速度。