邻接矩阵和邻接表

一般来说稀疏图用邻接表,稠密图用邻接矩阵
邻接矩阵(稠密图+重根简化)
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++;
}

全部评论

相关推荐

10-05 11:11
海南大学 Java
投票
理想江南137:感觉挺真诚的 感觉可以试一试
点赞 评论 收藏
分享
dongsheng66:如果想进大厂的话,在校经历没必要占这么大篇幅,可以把专业技能单独放一个专栏写,可以加个项目经历
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务