知识卡片
图类型决定边的多重性
简单DiGraph以有序端点对区分边,可有自环但不保留同对端点的多条平行边。需要同时表示同一对对象间多种独立关系时,应选择支持多边的模型或明确在属性里聚合;反复添加边不自动记录多次行为。图类型是计数与算法前提,不能只看节点数量。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
这些唯一标识可以通过元祖(X,Y)来表示,因为它连接的每个节点都是唯一的。注意,添加一条从Y到X的边算是建立了图中的第二条边,并且这第二条边会包含自己的边属性的集合。通常,你不会想添加这第二条边,因为你可以获得一个节点的入边或出边,并有效地在任一方向上遍历边,不过有时包含这条额外的边会更加方便。 图中一个节点的度是与该节点连接的边的个数,而对于有向图来说,由
参考来源
- 位置:《社交网站的数据挖掘与分析(原书第2版)》第7章《7.3 使用属性图为数据建模》(spine112;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0101.html;u113-ch07-009)。
- 结论依据:原文在“这些唯一标识可以通过元祖”附近的定义、例子或代码支撑本卡核心说明:简单DiGraph以有序端点对区分边,可有自环但不保留同对端点的多条平行边。边界按已读前提解释;示例未执行。
- 原始内容:这些唯一标识可以通过元祖(X,Y)来表示,因为它连接的每个节点都是唯一的。注意,添加一条从Y到X的边算是建立了图中的第二条边,并且这第二条边会包含自己的边属性的集合。通常,你不会想添加这第二条边,因为你可以获得一个节点的入边或出边,并有效地在任一方向上遍历边,不过有时包含这条额外的边会更加方便。 图中一个节点的度是与该节点连接的边的个数,而对于有向图来说,由