链表是邻接表 在邻接表中如何建立单链表呢？

在邻接表中如何建立单链表呢？

邻接表是图的一种链接存储结构。在邻接表中，为图中的每个顶点建立一个前导节点的链表。所有前导节点组成一个数组，第i个单链表中的节点代表附着在顶点VI上的边，也就是说，它指的是点，代表的是边，因为两点决定一条边。下图是一个示例：

有两条边与点0连接，一条边与点1连接，另一条边与点3连接。因此，V0后面有两个节点，前面的序列号分别为1和3，后面的序列号为空；

有三条边与点1相连，分别与点0、2和3相连。因此，在V0之后有三个节点，它们前面的序列号分别是0、2和3。3之后没有节点，这是空的；

有一条边与点2相连，这条边与点1相连。所以在V0后面有一个节点，它前面的序列号是1。1之后没有节点，且为空。

很好的理解图表，你应该能够理解。

链表是邻接表 邻接链表是什么 邻接表是线性表吗

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。