Graph 哈希映射实现的工作方式是否与图邻接列表类似?

Graph 哈希映射实现的工作方式是否与图邻接列表类似?,graph,hashmap,Graph,Hashmap,哈希映射使用数组来实现bucket,bucket内部有一个链表来保存bucket中的值 类似地,为了实现图邻接列表,我们需要创建一个数组,该数组将保存顶点和链表的值,以便将顶点与其相邻顶点连接起来 请回答同样的问题。是的。。邻接列表是一个有许多实现的通用术语。可以使用HashMap表示邻接列表。另一个可能使用列表数组。。你可以选择你喜欢的任何结构。最后,每个顶点映射到一组其他顶点及其相邻顶点

哈希映射使用数组来实现bucket,bucket内部有一个链表来保存bucket中的值

类似地,为了实现图邻接列表,我们需要创建一个数组,该数组将保存顶点和链表的值,以便将顶点与其相邻顶点连接起来

请回答同样的问题。

是的。。邻接列表是一个有许多实现的通用术语。可以使用HashMap表示邻接列表。另一个可能使用列表数组。。你可以选择你喜欢的任何结构。最后,每个顶点映射到一组其他顶点及其相邻顶点