图的存储与遍历 200 万条边的实测:CSR 建图比 vector<vector<int>> 快 7.4 倍、内存省 3 倍;邻接矩阵要 596MB 而邻接表只要 7.6MB;递归 DFS 在 10 万层崩溃而迭代版跑完 500 万层。 2026年10月15日 5 分钟阅读 数据结构与算法 · 图的存储与遍历 数据结构 图 遍历