← 返回卡片

原书出处

Hello 算法--Go版本

Release 1.0.0,2024-02-09,Go语言版 · 核验版本的摘录快照 · 导入于 2026-10-26T14:06:50.830Z

为了方便添加与删除顶点,以及简化代码,我们使用列表(动态数组)来代替链表。 ‧

使用哈希表来存储邻接表,key 为顶点实例,value 为该顶点的邻接顶点列表(链表) 。 另外,我们在邻接表中使用Vertex 类来表示顶点,这样做的原因是:如果与邻接矩阵一样,用列表索引来区 分不同顶点,那么假设要删

除索引为 的顶点,则需遍历整个邻接表,将所有大于 的索引全部减 ,效率 很低。而

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/5.html

EPUB SHA-256:d705316e45fcd0eb1a7e53f47b78aeae959f1f72e9fad6f61d7880190c981683

本卡其他出处