我对边表的理解和边表的建立：
//结构 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 add(int u,int v,int w) { g[t].u = u; g[t].v = v; g[t].w = w; g[t].next = head[u]; head[u] = t; t++; // 为下一次做准备 } //循环遍历 //使用的时候，找u的邻接点 for(int i = head[u];i!=-1;i = g[i].next) { int v = g[i].v; //然后处理 }
很明显，我刚开始的理解错了，我没有注意到邻接边表的遍历过程，也理解错了，建图过程，没有深刻理解u和t的用途，一直没理解他们的真正用途，也没有在完全分析完此过程后就直接开始考虑，倘若我深刻分析了该过程的遍历过程的话，说不定我会弄懂的，我太心急了，没搞懂所有的应该注意的地方就开始分析建图过程，实在是不应该，这也提醒我以后无论是做题还是生活，都要仔细分析后再动手
谈一下对着这题的理解吧，毕竟研究了三个小时，，，。
首先正如海波说的该邻接边表存储的是边的信息，他根据前向性进行查找，当时我根本没理解这一点
t :记录边的条数。
u:作用为根据u进行查找。
原文：http://www.cnblogs.com/yangyongqian/p/3922880.html