邻接矩阵和邻接表

一般来说稀疏图用邻接表,稠密图用邻接矩阵
邻接矩阵(稠密图+重根简化)
int g[N][N];
memset(g,0x3f,sizeof g);//初始化无穷大,重根记录min值
邻接表(稀疏图+记录重根)
int h[N],e[N],ne[N],idx;
memset(h,-1,sizeof(h));

void add(int a,int b){
    e[idx]=b, ne[idx]=h[a], h[a]=idx++;
}

全部评论

相关推荐

头像
11-27 14:28
长沙理工大学
刷算法真的是提升代码能力最快的方法吗? 刷算法真的是提升代码能力最快的方法吗?
牛牛不会牛泪:看你想提升什么,代码能力太宽泛了,是想提升算法能力还是工程能力? 工程能力做项目找实习,算法也分数据结构算法题和深度学习之类算法
点赞 评论 收藏
分享
美团 后端开发 总包n(15%是股票)
点赞 评论 收藏
分享
头像
10-16 09:58
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
赏个offer求你了:友塔HR还专门加我告诉我初筛不通过😂
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务