关于数据结构中邻接表的问题
正在看严蔚敏的数据结构c语言版，关于邻接表的定义写的不是很清楚啊， 其中，adjvex，和 *nextarc指向的到底是顶点还是边。。结合着后面关节点的算法，就是算法7.10和7.11来看就看不懂了…………
求大神帮助
164页图7.10(a)也很混淆啊
邻接表是图的一种链接存储结构。在邻接表中，对图中每个顶点建立一个带头结点的单链表，所有的头结点构成一个数组，第i个单链表中的结点表示依附于顶点vi的边。也就是说指的是点，表示的是边，因为两点决定了一条边。以下图为例：
与0号点相连的有2条边，一条与1号点相连，一条与3号点相连。所以v0后面有两个结点，前面的序号分别为1、3，3后没有了，为空；
与1号点相连的有3条边，分别与0、2、3号点相连。所以v0后面有3个结点，前面的序号分别为0、2、3，3后没有了，为空；
与2号点相连的有1条边，与1号点相连。所以v0后面有1个结点，前面的序号为1，1后没有了，为空。
对照图好好理解，应该能明白了。
温馨提示：答案为网友推荐，仅供参考
第1个回答 2020-12-27
邻接表：顺序分配和链式分配的存储结构
相似回答