图的邻接表表示法
表示法 邻接
2023-06-13 09:14:15 时间
之前讲过,邻接矩阵表示法会浪费很多的空间,那么我们可以采用邻接表表示法来节省空间。
邻接表表示法适用于表示边数较少的稀疏图。
在c++中可以通过vector来较为方便地实现邻接表
代码大概是下面这样子的:
vector<int> G[100005];
G[u].push_back(v);//从u向v画边
//搜索与u相邻的顶点v
for(int v:G[u])
{
........
}