邻接表模版c+
来源:互联网 发布:淘宝卖家客服态度恶劣 编辑:程序博客网 时间:2024/05/17 23:04
#include<stdio.h>#include<string.h>int h[602],b;struct st{int next,v,s;}st[100000];void init(){b=1;memset(h,0,sizeof(h));}void add(int ne,int v,int s){st[b].v=v;st[b].s=s;st[b].next=h[ne];h[ne]=b++;/*st[b].v=ne;st[b].s=0;st[b].next=h[v];h[ne]=b++;*/}void cx(int x){int i;printf("%d\n",h[x]);for(i=h[x];i!=0;i=st[i].next){printf("%d %d %d\n",x,st[i].v,st[i].s); }}int main(){int a;scanf("%d",&a);init();while(a--){int m,n,z;scanf("%d%d%d",&m,&n,&z);add(m,n,z);}cx(1);return 0;}
主要是查找从一个点出发到所有点的有路的点。。所以要把前点相同的边连在一起。。。
- 邻接表模版c+
- 静态邻接表模版
- 邻接表(spfa模版)
- 最小生成树模版(Prime+邻接表)
- SPFA算法模版+邻接表实现
- 邻接表(c语言)
- hdu 3572 最大流isap模版 邻接表写。。
- hdu 3572 最大流isap模版 邻接表写。。
- 图论重造-图的存储(邻接表模版)
- 百练+EK算法模版+网络流邻接表形式
- 邻接表:C语言实现
- C++Dijkstra邻接表实现
- [C++] 模版双向鍊表
- 将图读进邻接表实现文件C语言
- 反转一个邻接表C语言
- 图的邻接表存储 c实现
- 图的邻接表存储 c实现
- 图的邻接表存储 c实现
- vsftpd 530 login incrrect 虚拟用户配置无法登陆问题处理
- 2010-09-21 12:11 jstl fmt:parseDate
- 图像金字塔
- javax.el.PropertyNotFoundExceptionProperty 'Tid' not found on type com.msz.sims.domain.Teacher
- 伤感女生空间日志-难舍难分的淡淡情愁
- 邻接表模版c+
- 云计算之 IaaS 详解
- 网络运营路测数据展示技术剖析之数据来源获取及投影
- Linux系统的NTFS驱动-NTFS-3g的安装和配置 - 方法综合
- thinkphp jquery剪切图片 Jcrop
- 今天研究安卓源码时遇到的中文乱码的问题
- 虾米男的伤感爱情日志推荐:我会忘记你,因为你不属于我
- Rational Rose 2003 逆向工程转换C++源代码成UML类图
- 让XSS攻击来得更猛烈些吧——一种新型的绕过XSS防御的方法