图的邻接表表示法

灯珑LoGin

发布于 2022-10-31 13:09:40

5880

发布于 2022-10-31 13:09:40

文章被收录于专栏：龙进的专栏

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

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

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

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

vector<int> G[100005];

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

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

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2021年1月27日2，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

登录后参与评论

0 条评论

热度