算法笔记 div soft 链式前向星 target href 图的存储 blank 所有
链式前向星
这个博客写的不错:http://www.cnblogs.com/Tovi/p/6194786.html
模板:
①add_edge
- void add_edge(int u,int v,int w)
- {
- edge[cnt].to=v;
- edge[cnt].w=w;
- edge[cnt].next=head[u];
- head[u]=cnt++;
- }
②遍历以u节点为起点的所有边
- for (int i = head[u];~i; i = edge[i].next)
算法笔记--图的存储之链式前向星
来源: http://www.bubuko.com/infodetail-2341506.html