走进链式前向星的秘密
前言：
之前学链式前向星的时候，发现网上的博客一点都不友好
所以今天花一点一时间来撸一撸链式前向星 ：D（二傻子般的微笑）
转载请注明出处也不知道哪里来的自信觉得有人会转
正文：
链式前向星的主要就是下面这几行了
1 void add(int u,int v,int w) 2 { 3 edge[cnt].c= w; 4 edge[cnt].to = v; 5 edge[cnt].next = head[u]; 6 head[u] = cnt++; 7 }
介绍一下
第一个出场的是edge.c——权重
好的，我们看到紧随其后的是edge.to——这条边的终点/*前两个还是很好理解的
然后就是最最大佬的部分，edge.next——它指向同一起点的上一条边
我们使用链式前向星时常常会看到这么一条语句for(i=head[u];i;i=e[i].next)//插个介绍，head[u]代表以u为起点的边上一次出现的边的编号
我们可以使用它进行一个bfs
举个栗子
我自认为已经讲的佷请清楚了
以上By 233LQ_double
————完结撒花—————这是一篇短小精悍的博文——————————2016/8/22
