首页 > 代码库 > 邻接表 - 边表
邻接表 - 边表
我对边表的理解和边表的建立：
//结构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进行查找。
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。