知识卡片

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

图用边表达自由连接关系

理解等级:中级

图把对象抽象为顶点,把对象间关系抽象为边,可包含方向或权重。无向边表示双向关联,有向边的两个方向独立,权重则保存距离、代价或强度等额外信息。

路径是依边前进的序列,度描述连接数量,有向图还区分入度和出度。模型选择应按问题关系决定,不能把社交例子的每条边都当成具有相同方向或权重含义。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      网络关系(图)的自由度更高 ,因而更 为复杂。 图9‑1 链表、树、图之间的关系 9.1.1 图的常见类型与术语 根据边是否具有方向,可分为「无向图undirected graph」和「有向图 directed grap

    参考来源

    - 位置:《Hello 算法--Go版本》第09章《图》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/4.html;spine 3,归一字符[24244,24354)) - 结论依据:实际图定义、方向/权重类型与术语支持,字符缺失处以已读图确认不补造原摘录。 - 原始内容:网络关系(图)的自由度更高 ,因而更 为复杂。 图9‑1 链表、树、图之间的关系 9.1.1 图的常见类型与术语 根据边是否具有方向,可分为「无向图undirected graph」和「有向图 directed grap