原书出处
Hello 算法--Go版本
为了方便添加与删除顶点,以及简化代码,我们使用列表(动态数组)来代替链表。 ‧
使用哈希表来存储邻接表,key 为顶点实例,value 为该顶点的邻接顶点列表(链表) 。 另外,我们在邻接表中使用Vertex 类来表示顶点,这样做的原因是:如果与邻接矩阵一样,用列表索引来区 分不同顶点,那么假设要删
除索引为 的顶点,则需遍历整个邻接表,将所有大于 的索引全部减 ,效率 很低。而
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/5.html
EPUB SHA-256:d705316e45fcd0eb1a7e53f47b78aeae959f1f72e9fad6f61d7880190c981683