标签： data-structures graph linked-list set
在阅读了有关如何实现图形的知识之后，看来我基本上有两个选择：
为了确定使用this post的实现是有用的。
使用adjacency list来实现图形时，成本以了解两个节点之间是否存在边缘可能会花费线性时间< / strong>（对于连接到所有节点的那些节点）。
adjacency list
这让我感到奇怪：为什么不使用HashSet而不是linked list来保留节点的邻居？
这将使我们恒定时间，以了解两个节点之间是否存在边缘。 我确定使用Set而不是Linked list肯定是不利的，但我看不到。
Set
Linked list
答案 0 :(得分：1)
我认为“列表”只是一个通用名称。我用了一套，效果很好。
没有使用列表而不是列表的特定原因，这里通过此链接-Graph using set
希望这会有所帮助！