博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
邻接表 - 边表
阅读量:6259 次
发布时间:2019-06-22

本文共 708 字,大约阅读时间需要 2 分钟。

我对边表的理解和边表的建立:

//结构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进行查找。

转载于:https://www.cnblogs.com/yangyongqian/p/3922880.html

你可能感兴趣的文章
[leetcode]Unique Paths II @ Python
查看>>
nginx源码分析之hash的实现
查看>>
数据结构快速回顾——二叉树 解幂子集问题
查看>>
选择排序
查看>>
使用微软 URL Rewrite Module 开启IIS伪静态
查看>>
浅谈UML中类之间的五种关系及其在代码中的表现形式
查看>>
原创:CentOS6.4配置solr 4.7.2+IK分词器
查看>>
cocos2d(3.0)一些基础的东西
查看>>
jQuery动画animate方法使用介绍
查看>>
自适应网页设计(Responsive Web Design)
查看>>
[C#]Hosting Process (vshost.exe)
查看>>
spring beans源码解读之--bean definiton解析器
查看>>
mysql索引优化
查看>>
Async Performance: Understanding the Costs of Async and Await
查看>>
POJ3352Road Construction(构造双连通图)sdut2506完美网络
查看>>
[原]Android打包之跨平台打包
查看>>
Linq的Distinct方法的扩展
查看>>
Union-Find 检测无向图有无环路算法
查看>>
RDIFramework.NET ━ 9.4 角色管理 ━ Web部分
查看>>
[SAP ABAP开发技术总结]逻辑数据库
查看>>