哈希映射实现是否与图形邻接列表有些相似？

Question

哈希映射使用数组来实现存储桶和内部存储桶，有一个链接列表用于保存存储桶中的值。

类似于实现图形相关性列表，我们需要创建一个数组，该数组将保存顶点和链表的值，以便将顶点与其邻居连接。

请回答相同的问题。

Answer 1

是.. adjacency list是一个包含许多实现的通用术语。可以使用HashMap来表示邻接列表。另一个可能使用List s的数组..你选择你喜欢的任何结构。最后，每个顶点都映射到一组其他顶点（它的邻居）。