2-hop cover和3-hop cover

什么是2-hop cover？

• 对于节点u和v，当且仅当L_OUT (u) U L _IN(v) ≠ ∅

什么是3-hop cover？

⋅ ⋅ ⋅ ↝ v_i ↝ ⋅ ⋅ ⋅ ↝ v_j↝ ⋅ ⋅ ⋅
即，L_OUT (u)中存在一个节点v_i可以达到L _IN(v)中的一个节点v_j

从u到v_i为第一跳；v_i到v_j为第二跳；v_j到v为第三跳。
经过上述分析之后，3-hop cover的计算算法和2-hop cover类似，唯一不同的是它需要考虑每个链而不是每个节点可以编码的对的集合