邻接矩阵和邻接表

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

全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务