algorithm - 图的邻接表表示

Question

在斯坦福大学的一门算法类(class)中，教授列出了图的邻接表表示的以下要素:

1. 数组或顶点列表
2. 边数组或边列表
3. 顶点列表中的每个顶点都指向入射在其上的边。
4. 边列表中的每条边都指向它的边点。

这是否对应于Wikipedia ？ Goodrich 和 Tamassia 提出的面向对象的关联列表结构是否有特殊的顶点对象和边对象类？

这种表示与图形的“事件列表”表示相同吗？如果是，为什么“邻接列表”和“事件列表”在this article中被认为是分开的？ ？

Answer 1

我猜这篇文章的作者会称该结构为关联列表，因为节点通过边而不是直接链接到其他节点。关联列表/邻接列表的区别是非标准的，恕我直言，这不是很有用，因为这两种结构具有相似的性能特征，并且不清楚如果剥离列表 ADT，这种区别是否有根据。