知识卡片

普通读书笔记卡 · 5654.d.1.f.2.a

图更新同时维护顶点和边

理解等级:中级

无向图加删边需同时更新两个方向;删顶点还要删除其他顶点指向它的边。矩阵删除整行整列,邻接表删除入口及相关邻居记录,工作不只发生在一个槽位。

所有索引和顶点存在性要先校验。原书矩阵addEdge/removeEdge只调用fmt.Errorf却丢弃结果继续写入,不能阻止越界或自环;removeVertex也缺负下标检查。这些示例不能当安全的边界实现。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      在无向图中,需要同时删除两个方 向的边。 (1) ‧ 添加顶点:在邻接表中添加一个链表,并将新增顶点作为链表头节点,使用 时间。 ‧ 删除顶点:需遍历整个邻接表,删除包含指定顶点的所有边,使用 时间。 第9 章 图 he

    参考来源

    - 位置:《Hello 算法--Go版本》第09章《图》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/5.html;spine 4,归一字符[2280,2390)) - 结论依据:实际矩阵与邻接表增删代码,保留跨结构一致性和已知校验失效。 - 原始内容:在无向图中,需要同时删除两个方 向的边。 (1) ‧ 添加顶点:在邻接表中添加一个链表,并将新增顶点作为链表头节点,使用 时间。 ‧ 删除顶点:需遍历整个邻接表,删除包含指定顶点的所有边,使用 时间。 第9 章 图 he