邻接表

邻接表为每个点存一个“邻居列表”，只记录真实存在的边，省空间。C++ 常用 vector<int> g[N];，加一条 u→v 的边就 g[u].push_back(v);。它适合边比较少的稀疏图。