这几天碰到一些对建边要求挺高的题目。而vector不好建边，所以学习了邻接表。。
下面是我对邻接表的一些看法。
邻接表的储存方式
邻接表就是就是每个节点的一个链表，并且是头插法建的链表，这里我们首先用数组进行模拟。。first [u],next[e]分别表示节点u的第一条边的编号，第e条边的下一条边的编号。。则实现代码为：
next[e]=head[u[e]]；
head[u[e]]=...
分类：
其他好文 时间：
2014-08-27 11:03:57
阅读次数：
318
Problem D: Airport ExpressIn a small city called Iokh, a train service,Airport-Express, takes residents to the airport more quickly than other transpo...
分类：
其他好文 时间：
2014-08-26 17:00:26
阅读次数：
210
原文在：http://dev.mysql.com/tech-resources/articles/hierarchical-data.html来源：http://www.cnblogs.com/phaibin/archive/2009/06/09/1499687.html译文:Yimin引言大多数用...
分类：
数据库 时间：
2014-08-26 11:16:15
阅读次数：
420
刷vj的时候遇到一个kmp算法，就学习了一下看了某位大神的清楚解释略有领会看了一遍之后，可以清楚的知道 void kmp 的模拟过程，就是j指针的运动情况但是j指针的运动是如何具体的实现，这其实也就是kmp算法的核心kmp算法和朴素算法的区别就在于这个前缀函数getnext有点类似于熟悉的邻接表啊h...
分类：
其他好文 时间：
2014-08-25 22:40:44
阅读次数：
211
HMachinehttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5337树的深搜。邻接表快一些 1 #include 2 #include 3 #include 4 #include 5 #define mt(a,b) memse...
分类：
其他好文 时间：
2014-08-24 19:15:42
阅读次数：
184
Invitation Cards
Time Limit: 8000MS
Memory Limit: 262144K
Total Submissions: 19527
Accepted: 6375
Description
In the age of television, not many people attend theat...
分类：
其他好文 时间：
2014-08-22 17:58:09
阅读次数：
189
这几天敲了几道最大流的问题，发现网络流真是模板算法啊。。。。敲来敲去敲了几遍，基本每遍都敲得让人灰心，但同时也感受到了网络流的强大所在，这是我做网络流的第一题，，本以为看了一遍小白书的代码差不多理解就可以A掉一题的，没想到打击不是一点点的少啊。。。。。首先小白书将的邻接矩阵存边，这里必须用邻接表，而...
分类：
其他好文 时间：
2014-08-21 01:30:43
阅读次数：
220
1. 图2. 图的存储结构2.1 数组表示法(邻接矩阵表示法)2.2 邻接表2.3 十字链表2.4 邻接多重表1. 图顶点：图中的数据元素。V是顶点的有穷非空集合。弧：表示从v到w的一条弧，v为弧尾，w为弧头。VR是两个顶点关系的集合。无向图：若∈VR，必有∈VR，则此图为无向图。有向图：无上述关系...
分类：
其他好文 时间：
2014-08-19 23:43:05
阅读次数：
433
我对边表的理解和边表的建立：//结构struct node{ int u,v,w; int next;}g[M];int head[N],t = 0;//初始化void init(){ t = 0; memset(head,-1,sizeof(head));}//加边void...
分类：
其他好文 时间：
2014-08-19 20:32:05
阅读次数：
287
原理和方法可以参考： 图的深度优先遍历教科书上的C代码，递归： 1 //教科书方法，邻接表 2 bool visited[MAX]; 3 void visitFunc(int v); 4 5 void dfsTraverse(Graph G) 6 { 7 for(v = 0; v vis...
分类：
其他好文 时间：
2014-08-17 03:44:27
阅读次数：
243
