为什么使用邻接列表而不是邻接集来表示图形？

Question

如果每个节点映射到它具有边缘的一组节点，而不是列表，我们将获得获得边缘的恒定时间查找的能力，而不是必须遍历整个列表。我能想到的唯一缺点是稍微多一点内存开销和枚举节点边缘的时间，但不是渐渐显着的。

Answer 1

我认为＆＃34; list＆＃34;只是一个通用的标签，不能按字面意思。我使用了Set，效果非常好。

如果我没记错的话，我的教科书也使用了Set。