知识卡片
连接关系形成连通分量
无向图用节点表示对象、边表示双向连接;直接或间接相通的一组节点形成连通分量。水容器的加水效果作用于整个分量,因此实现必须维护可到达关系,而不只是当前容器的直接邻居。若以后要撤销某条直接连接,仅保存分量成员就不够,还需要保留能区分直接边的信息;这与[[先满足当前需求]]中的取舍相关。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第 1 章 软件质量和待解决问题 · 查看原书依据
在计算机科学中,由成对连接的项组成的网络称为图(如图1-3所示)。图中的项也称为节点,其连接称为边。如果连接是对称的,则该图称为无向图,因为连接没有特定的方向。直接或间接连接的一组节点称为连通分量(c
参考来源
- 位置:《你真的会写代码吗-2021》第1章《软件质量和待解决问题》(来源项目book-sources:`extracted/你真的会写代码吗-2021/_epub-src/OEBPS/Text/0010.xhtml`)
- 结论依据:原文以“在计算机科学中,由成对连接的项组成的网络称为图”所在的机制、例子或限制条件支撑本文;适用边界及读者推导在正文中单独说明。
- 原始内容:在计算机科学中,由成对连接的项组成的网络称为图(如图1-3所示)。图中的项也称为节点,其连接称为边。如果连接是对称的,则该图称为无向图,因为连接没有特定的方向。直接或间接连接的一组节点称为连通分量(c