之前讲过，邻接矩阵表示法会浪费很多的空间，那么我们可以采用邻接表表示法来节省空间。
邻接表表示法适用于表示边数较少的稀疏图。
在c 中可以通过vector来较为方便地实现邻接表
代码大概是下面这样子的：
代码语言：javascript
复制vector<int> G[100005];
G[u].push_back(v);//从u向v画边
//搜索与u相邻的顶点v
for(int v:G[u])
{
........
}
转载请注明出处：https://www.longjin666.top/?p=733
