码迷,mamicode.com
首页 > 编程语言 > 详细

算法笔记--图的存储之链式前向星

时间:2017-10-08 15:26:12      阅读:207      评论:0      收藏:0      [点我收藏+]

标签:logs   mil   code   strong   log   博客   color   blank   head   

链式前向星

这个博客写的不错: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)

 

算法笔记--图的存储之链式前向星

标签:logs   mil   code   strong   log   博客   color   blank   head   

原文地址:http://www.cnblogs.com/widsom/p/7637359.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!