图发生率列表实现

Question

我正在考虑图形数据结构实现，并正在查看“发生率列表”表示。这里有一个简短的描述：

发生率列表

因此图中的每个顶点都存储它所关联的边的列表。

鉴于我的图是有向图，从这个描述中我不太清楚以下几点：

1. 图本身是否也存储所有边的列表？
2. 顶点只存储出边，还是入出边？
3. 如果两者都有，它们是否在单独的列表中？

我非常熟悉其他图表示形式（邻接列表、邻接矩阵、边列表、关联矩阵），所以这不是一个关于一般图实现的问题，只是这个特定的问题。

任何指示将不胜感激。

Answer 1

经过进一步研究和思考，我得出的结论是，不存在发生率列表图数据结构。我认为维基百科的这篇文章是作者头脑混乱的产物。感谢所有阅读此问题并花费时间的人。

阿尔芒