图的邻接表表示

Question

在斯坦福大学的算法课程中，教授列出了图形的邻接表表示的以下成分：

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

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

此表示形式与图形的“事件列表”表示形式相同吗？ 如果是，为什么是“邻接表”和“发名单”认为分离这篇文章 ？

Answer 1

我猜这篇文章的作者会称这种结构为事件列表，因为节点通过边而不是直接链接到其他节点。 发生列表/邻接列表的区分是非标准的，恕我直言并不是十分有用，因为这两种结构都具有相似的性能特征，并且由于不清楚如果去除列表ADT，区分是否有充分根据。