面试题：图怎么存？BFS 与 DFS 用途？

存储

邻接表（稀疏图省空间）、邻接矩阵（稠密图、查边 O(1)）。

BFS

最短边数（无权）、层序扩散。

DFS

连通分量、拓扑排序（配合状态）、回溯。