您的位置：首页 > 其它

[置顶] 链式前向星（数组模拟邻接表）

2016-11-14 15:05 204 查看
链式前向星（数组模拟邻接表）。。。。。

用链表的思想，在结构体中新增一个next，可以避免邻接矩阵每个点都要枚举还空间巨大的弱点，只需枚举边即可（有几条边就枚几条）。

学邻接表3天这么久了，是时候发个板子了。

#include<cstdio>

int fir[maxn],dis[maxm],nxt[maxm];
void adde(int fn,int sn,int i){
nxt[i]=fir[a];
fir[a]=i;
dis[i]=b;
}
for(int i=d[num];i;i=e[i].next)//枚举num的所有边
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航