圖的鄰接表表示

Question

在斯坦福大學的算法課程中，教授列出了圖形的鄰接表表示的以下成分：

1. 頂點數組或列表
2. 邊陣列或邊列表
3. 頂點列表中的每個頂點都指向入射在其上的邊。
4. 邊列表中的每個邊都指向其邊點。

這對應於Wikipedia嗎？ Goodrich和Tamassia提出的面向對象的關聯表結構具有特殊的頂點對象和邊緣對象類？

此表示形式與圖形的“事件列表”表示形式相同嗎？ 如果是，為什么是“鄰接表”和“發名單”認為分離這篇文章 ？

Answer 1

我猜這篇文章的作者會稱這種結構為事件列表，因為節點通過邊而不是直接鏈接到其他節點。 發生列表/鄰接列表的區分是非標准的，恕我直言並不是十分有用，因為這兩種結構都具有相似的性能特征，並且由於不清楚如果去除列表ADT，區分是否有充分根據。