知识卡片

普通读书笔记卡 · 1707.c.1

连接关系形成连通分量

理解等级:中级

无向图用节点表示对象、边表示双向连接;直接或间接相通的一组节点形成连通分量。水容器的加水效果作用于整个分量,因此实现必须维护可到达关系,而不只是当前容器的直接邻居。若以后要撤销某条直接连接,仅保存分量成员就不够,还需要保留能区分直接边的信息;这与[[先满足当前需求]]中的取舍相关。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第 1 章 软件质量和待解决问题 · 查看原书依据

      在计算机科学中,由成对连接的项组成的网络称为图(如图1-3所示)。图中的项也称为节点,其连接称为边。如果连接是对称的,则该图称为无向图,因为连接没有特定的方向。直接或间接连接的一组节点称为连通分量(c

    参考来源

    - 位置:《你真的会写代码吗-2021》第1章《软件质量和待解决问题》(来源项目book-sources:`extracted/你真的会写代码吗-2021/_epub-src/OEBPS/Text/0010.xhtml`) - 结论依据:原文以“在计算机科学中,由成对连接的项组成的网络称为图”所在的机制、例子或限制条件支撑本文;适用边界及读者推导在正文中单独说明。 - 原始内容:在计算机科学中,由成对连接的项组成的网络称为图(如图1-3所示)。图中的项也称为节点,其连接称为边。如果连接是对称的,则该图称为无向图,因为连接没有特定的方向。直接或间接连接的一组节点称为连通分量(c