图实现邻接列表与集合

Question

在阅读了有关如何实现图形的知识之后，看来我基本上有两个选择：

• Matrix
• Adjacency list

为了确定使用this post的实现是有用的。

使用adjacency list来实现图形时，成本以了解两个节点之间是否存在边缘可能会花费线性时间< / strong>（对于连接到所有节点的那些节点）。

这让我感到奇怪：为什么不使用HashSet而不是linked list来保留节点的邻居？

这将使我们恒定时间，以了解两个节点之间是否存在边缘。 我确定使用Set而不是Linked list肯定是不利的，但我看不到。

Answer 1

我认为“列表”只是一个通用名称。我用了一套，效果很好。

没有使用列表而不是列表的特定原因，这里通过此链接-Graph using set

希望这会有所帮助！