知识卡片

普通读书笔记卡 · 6254.b

反向遍历不等于反向关系

理解等级:中级

一条X→Y关系允许按入边查询谁指向Y,但这不表示图中也存在Y→X。是否补反向边取决于领域含义,若只是为了方便遍历就补边,会改变度数、路径和中心度;有向关系应按所建模行为定义,不能由访问API方便性决定。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      从Y到X的边算是建立了图中的第二条边,并且这第二条边会包含自己的边属性的集合。通常,你不会想添加这第二条边,因为你可以获得一个节点的入边或出边,并有效地在任一方向上遍历边,不过有时包含这条额外的边会更加方便。 图中一个节点的度是与该节点连接的边的个数,而对于有向图来说,由于边是有方向的,所以注意区别入度和出度。平均入度和平均出度的值为图提供了常模分数,代表了

    参考来源

    - 位置:《社交网站的数据挖掘与分析(原书第2版)》第7章《7.3 使用属性图为数据建模》(spine112;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0101.html;u113-ch07-008)。 - 结论依据:原文在“从Y到X的边”附近的定义、例子或代码支撑本卡核心说明:一条X→Y关系允许按入边查询谁指向Y,但这不表示图中也存在Y→X。边界按已读前提解释;示例未执行。 - 原始内容:从Y到X的边算是建立了图中的第二条边,并且这第二条边会包含自己的边属性的集合。通常,你不会想添加这第二条边,因为你可以获得一个节点的入边或出边,并有效地在任一方向上遍历边,不过有时包含这条额外的边会更加方便。 图中一个节点的度是与该节点连接的边的个数,而对于有向图来说,由于边是有方向的,所以注意区别入度和出度。平均入度和平均出度的值为图提供了常模分数,代表了