图的邻接表表示法

之前讲过，邻接矩阵表示法会浪费很多的空间，那么我们可以采用邻接表表示法来节省空间。

邻接表表示法适用于表示边数较少的稀疏图。

在c++中可以通过vector来较为方便地实现邻接表

代码大概是下面这样子的：

vector<int> G[100005];

G[u].push_back(v);//从u向v画边

//搜索与u相邻的顶点v
for(int v:G[u])
{
........
}

转载请注明出处：https://www.longjin666.top/?p=733

欢迎关注我的公众号“灯珑”，让我们一起了解更多的事物~