17、超链接结构中的连通性解析

超链接结构中的连通性解析

在处理超链接结构时，连通性是一个核心概念，它涉及到如何描述和约束不同文档之间的连接关系。下面将详细介绍连通性的各个方面，包括其需求、组成部分、类型以及复杂连通性的转换方法。

1. 连通性的需求

在超链接结构中，连通性需要满足以下几个关键需求：
- 非相邻节点对象的连通性 ：连通性必须能够表达非相邻节点对象之间的超链接结构。例如，假设有一组文档集合 (D) 和超链接集合 (H)，其中部分文档是节点类型标识符 (x) 和 (y) 的实例，部分超链接是链接类型标识符 (e)、(f) 和 (g) 的实例。若每个 (x) 实例通过 (e)、(f)、(g) 类型的链接序列连接到 (y) 实例，此时 (x) 实例与 (y) 实例不相邻，且从 (x) 实例沿着 (e) 类型链接到达的节点对象属性可能未由任何谓词指定。
- 异构超链接结构 ：文档之间的超链接结构本质上可能是异构的。连通性需要能够清晰且紧凑地表达这种不规则的异构结构。比如，节点类型 (x) 和 (y) 的实例可能通过 (e) 和 (f) 类型的超链接连接，也可能直接通过 (g) 类型的链接连接，还可能通过一个或多个 (e) 类型的链接连接。
- 基于部分知识的连通性 ：用户应该能够基于对文档超链接结构的零知识或部分知识来对文档间的连通性施加约束。例如，若 (x) 和 (y) 是两组文档的节点类型标识符，连通性应能够在对这些文档的连接方式一无所知的情况下表达它们之间的超链接结构。同时，连通性也应能基于部分知识进行表达，比如用户知道 (x) 实例通过 (e) 或 (f) 类型的超链接连接到