标签：end tle 博客 int color add oid 链式 com
学习内容：链式向前星
真的说实话这东西不太难，但是看了一圈博客都讲得好奇怪啊，完全不像在讲东西。。好在看了一篇不错的博客：https://www.cnblogs.com/LQ-double/p/5971323.html
第一部分：保存
head[u]记录上一个以u为起点的边， to : 一条边的终点，c：权值，next：同起点的上一条边。
int head[MA]; int n,cnt=0; struct node { int to; int c; int next; }edge[MA];
第二部分：添加边
void add(int u,int v,int w) { edge[cnt].c=w; edge[cnt].to=v; edge[cnt].next=head[u]; head[u]=cnt++; }
第三部分：遍历图
先说一下遍历一个点所连的边(以点U 为例)
for(int j=head[u]; j ; j=edge[j].next) cout<<i<<edge[j].to<<edge[j].c<<endl;
for(int i=1;i<=n;++i){ for(int j=head[i]; j ; j=edge[j].next) cout<<i<<edge[j].to<<edge[j].c<<endl; }
好了就这些，看懂就可以开心存图了
标签：end tle 博客 int color add oid 链式 com
原文地址：https://www.cnblogs.com/A-sc/p/11308228.html
