邻接表构建模板

来源:互联网 发布:mac 未能存储文稿 编辑:程序博客网 时间:2024/06/07 23:07
int cnt=0;struct Node{    int fr;//起点    int to;//终点    int l;//边权    int next;//指向上一条边}e[maxn*5];int head[maxn*5];//head[i]是起点为i的表头void add(int a,int b,int c){    e[cnt].fr=a;    e[cnt].to=b;    e[cnt].l=c;    e[cnt].next=head[a];    head[a]=cnt++;}
原创粉丝点击