链式前向星

摘自

http://www.cnblogs.com/LQ-double/p/5971323.html

https://www.baidu.com/link?url=mJSzzTO-saQexGiBxZDXQzBLZArVveITjVSqBnLXU-_wixEOCZagAoy6VbvYqQs0&wd=&eqid=e579ac6d00002777000000065829af79

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

 

1. void add(int u,int v,int w)    
2. {    
3.     edge[cnt].w = w;    
4.     edge[cnt].to = v;    
5.     edge[cnt].next = head[u];    
6.     head[u] = cnt++;    
7. }   

介绍一下

 

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

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

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