前言:
之前学长讲过一次链式前向星,然而。。。本蒟蒻听完就忘了
所以今天花一点一时间来撸一撸链式前向星 :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————————————