走进链式前向星的秘密

前言：

 之前学长讲过一次链式前向星，然而。。。本蒟蒻听完就忘了

 所以今天花一点一时间来撸一撸链式前向星 ：D（二傻子般的微笑）

正文：
链式前向星的主要就是下面这几行了

void add(int u,int v,int w)  
{  
    edge[cnt].w = w;  
    edge[cnt].to = v;  
    edge[cnt].next = head[u];  
    head[u] = cnt++;  
} 

介绍一下

第一个出场的是edge.w——权重

好的，我们看到紧随其后的是edge.to——这条边的终点

然后就是最最大佬的部分，edge.next——它指向同一起点的上一条边（插个介绍，head[u]代表以u为起点的边上一次出现的边的编号）

这样我们就可以顺利的用链式前向星进行一个BFS遍历了

我自认为已经讲的佷请清楚了

————完结撒花—————这是一篇短小精悍的博文——————————2016/8/22————————————