链式前向星

 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

举个栗子

转载自点击打开链接