邻接表的一些问题

yuruotong1

请问小甲鱼邻接表代码中，三个结构体到底对应着什么呀，他们三个之间的关系怎么理解呢？

飞翔的石牌人

首先你得先分清楚有向图和无向图
其次你得明白什么是邻接表
最后你要能将一个图，转换成（用笔在纸上画）一个邻接表

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

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

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


结构体 2， 做个统计咯

关系怎么理解？很简单，要访问一个图， 首先得先建立一个邻接表，然后通过访问邻接表来遍历这个图型数据结构，就好比将一个一进多出的数据结构转变成为一个一进一出的数据结构，这样就更方便访问理解。好好理解下邻接表的构成你就能理解这些结构体的关系了。祝你好运