摘自
http://www.cnblogs.com/LQ-double/p/5971323.html
https://www.baidu.com/link?url=mJSzzTO-saQexGiBxZDXQzBLZArVveITjVSqBnLXU-_wixEOCZagAoy6VbvYqQs0&wd=&eqid=e579ac6d00002777000000065829af79
链式前向星的主要就是下面这几行了
- 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为起点的边上一次出现的边的编号)