学习内容:链式向前星
真的说实话这东西不太难,但是看了一圈博客都讲得好奇怪啊,完全不像在讲东西。。好在看了一篇不错的博客: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; }
好了就这些,看懂就可以开心存图了
原文地址:https://www.cnblogs.com/A-sc/p/11308228.html
时间: 2024-11-05 22:47:57