鱼C论坛

 找回密码
 立即注册
查看: 3818|回复: 1

邻接表的一些问题

[复制链接]
发表于 2016-12-5 20:42:49 | 显示全部楼层 |阅读模式
1鱼币
请问小甲鱼邻接表代码中,三个结构体到底对应着什么呀,他们三个之间的关系怎么理解呢?
QQ截图20161205204156.jpg

最佳答案

查看完整内容

首先你得先分清楚有向图和无向图 其次你得明白什么是邻接表 最后你要能将一个图,转换成(用笔在纸上画)一个邻接表 如果以上 3 点你都没问题了, 咱在回到你的问题上,不然还是建议先回去看看书比较合适 我把你的三个结构体分为 0, 1, 2 结构体 0 可以看出这是一个带权图, 它的作用是表明下一跳变的顶点编号、权值、以及下一条边的指针, 最后一个结构体成员指针给出的注释是下一个节点, 我觉得这样不准确,应该是下 ...
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2016-12-5 20:42:50 | 显示全部楼层
首先你得先分清楚有向图和无向图
其次你得明白什么是邻接表
最后你要能将一个图,转换成(用笔在纸上画)一个邻接表

如果以上 3 点你都没问题了, 咱在回到你的问题上,不然还是建议先回去看看书比较合适

我把你的三个结构体分为 0, 1, 2
结构体 0 可以看出这是一个带权图, 它的作用是表明下一跳变的顶点编号、权值、以及下一条边的指针, 最后一个结构体成员指针给出的注释是下一个节点, 我觉得这样不准确,应该是下一条边

结构体 1 ,存放顶点编号已经指向第一条边的指针


结构体 2, 做个统计咯

关系怎么理解?很简单,要访问一个图, 首先得先建立一个邻接表,然后通过访问邻接表来遍历这个图型数据结构,就好比将一个一进多出的数据结构转变成为一个一进一出的数据结构,这样就更方便访问理解。好好理解下邻接表的构成你就能理解这些结构体的关系了。祝你好运
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-23 15:56

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表