链式向前星 - 学习理解

学习内容：链式向前星

真的说实话这东西不太难，但是看了一圈博客都讲得好奇怪啊，完全不像在讲东西。。好在看了一篇不错的博客：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