我想知道哪一个更好，以及为什么顶点每个都有两条边。抱歉非常简单的问题，但我搜索了很多..并且无法理解。谢谢你的帮助！
答案 0 :(得分：0)
要详细说明@chepner和@Gene的注释，您需要考虑要在图表上应用的操作。另一个问题是，有两种类型的边缘列表：全局边缘列表和本地边缘列表。例如，查找图中的所有边都需要O（m）表示全局和本地边列表，O（n ^ 2）表示邻接矩阵，其中m是边数，n是节点数。另一个例子是找到节点v的邻居，对于全局边缘列表，它需要O（m），对于本地边缘列表，它取O（deg（v）），而邻接矩阵是O（n）。