邻接表(用法)
2015-08-08 16:40
302 查看
邻接表这种高科技的小儿科,你会就是小儿科 ,不会啦就是高科技。
如下图所示输入边为
1 2
1 3
1 4
2 4
3 4
head
0 -1
1 -1 0 1 2 head【i】保存的是与i相连的e数组的下标;
2 -1 3 next保存的是与v相连的那个 和其他相连的下标 若next=-1表示没有其他与i相连的啦
3 -1 4
4 -1
5 -1
如下图所示输入边为
1 2
1 3
1 4
2 4
3 4
0 | 1 | 2 | 3 | 4 | 5 | 6 | |
v | 2 | 3 | 4 | 4 | 4 | ||
next | -1 | 0 | 1 | -1 | 3 |
0 -1
1 -1 0 1 2 head【i】保存的是与i相连的e数组的下标;
2 -1 3 next保存的是与v相连的那个 和其他相连的下标 若next=-1表示没有其他与i相连的啦
3 -1 4
4 -1
5 -1
int head[maxn] int cnt=0; struct node { int v,next; }e[maxn]; void add(int u,int v) { e[cnt].v=v; e[cnt].next=head[u]; head[u]=cnt++; }
相关文章推荐
- [转载] 分析Linux内核创建一个新进程的过程
- HTML 快速入门
- OS-7
- Contest 6 1011 Key Set【math】
- OS-6
- Django models通过DateTimeField保存到MySQL的时间的时区问题
- Apache的Rewrite设置文件存在则不rewrite
- java i++ 和 ++i 深度解析
- 《learn objective-c on the Mac for OS X and IOS》<译名>《objective-C基础教程》
- JAVA基础篇七(Java,C++中的线程)
- iOS8的新特性(MOdel笔记)
- 从概念及汇编角度解释指针本质
- LeetCode(19) Remove Nth Node From End of List
- hdoj 2102 A计划 【BFS】
- HTTP协议详解
- Swift学习笔记之字符串(二)
- 数据仓库建模方法
- PHP Interpreter is not configured(configure PHP Interpreter)解决办法(转)
- 递归和内存分配(可视化)
- [leedcode 231] Power of Two