IX . 密度可达
1 . 密度可达 : p pp 密度可达 q qq , 存在一个 由 核心对象 组成的链 , p pp 直接密度可达 p 1 p_1p
1
, p 1 p_1p
1
直接密度可达 p 2 p_2p
2
, ⋯ \cdots⋯ , p n − 1 p_{n-1}p
n−1
直接密度可达 p n p_np
n
, 此时称为 p pp 密度可达 q qq ;
2 . 链 上的核心对象要求 : 链的起点 , 和经过的点 , 必须是核心对象 , 链的最后一个点 , 可以是任意对象 ;
3 . 密度可达 与 直接密度可达区别 : 密度可达 与 直接密度可达 的概念在于 是直接可达 , 还是 间接可达 ;
4 . 密度可达图示 : p pp 直接密度可达 q qq , q qq 直接密度可达 t tt , p pp 密度可达 t tt ;
X . 密度连接
1 . 密度连接 : p pp 和 q qq 两个样本 , 存在一个中间样本对象 O OO , O OO 到 p pp 是 密度可达 的 , O OO 到 q qq 是 密度可达 的 ;
2 . 密度连接方向 : O OO 可以密度连接 p pp 和 q qq 样本 , 但是 p pp 和 q qq 不一定能走到 O OO , 它们可能不是核心对象 ;
3 . 核心对象要求 : O OO 以及到 样本 p pp 或者 样本 q qq 中间的样本都必须是核心对象 , 但是 p pp 和 q qq 两个对象不要求是核心对象, 它们可以是普通的样本点 ;
4 . 密度连接图示 : 下图中 , 样本点 O OO 密度可达 p pp 和 q qq , 那么 p pp 和 q qq 是密度连接的 ; 其中 p , q p, qp,q 不是核心对象 , O , p 1 , p 2 , q 1 , q 2 O , p_1 , p_2 , q_1 , q_2O,p
1
,p
2
,q
1
,q
2
是核心对象 ;
、
