前言:
之前学链式前向星的时候,发现网上的博客一点都不友好
所以今天花一点一时间来撸一撸链式前向星 :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