知识卡片
图更新同时维护顶点和边
无向图加删边需同时更新两个方向;删顶点还要删除其他顶点指向它的边。矩阵删除整行整列,邻接表删除入口及相关邻居记录,工作不只发生在一个槽位。
所有索引和顶点存在性要先校验。原书矩阵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