想要，Merja 相邻关系系统。 （英语） Zbl 0896.68061号 瓦萨恩西亚学报60，计算机科学1。瓦萨：瓦萨大学（Diss.）。145页。(1998). 摘要：物体的邻接性是计算机科学许多应用领域中的一个重要概念。文献中有几种邻接的定义，但这些定义通常在很大程度上取决于所考虑的应用。本文基于集合论提出了邻接的一般定义，其中相同类型或不同类型的相邻元素可能依赖于所谓的邻接定义实体类型。计算机科学中最常见的问题之一是如何比较不同算法的有效性。主要有两种方法。实验方法使用数据结构的实际定义来估计时间和存储成本。该分析方法直接根据实体及其关系计算存储和时间成本，与实体在数据结构中的实际实现无关。在这项工作中，使用实现相关分析方法分析处理元素邻接的某些基本算法。特别地，邻接关系系统理论被应用于三个实体（V）（顶点）、（E）（边）和（F）（面）的特殊情况。在无向平面图的情况下，也可能出现自循环和平行边，我们考虑并解决了以下三个基本问题：1）为了重建所有九个基本邻接关系，必须存储的最小关系集是什么，即最小有效关系组合是什么？2） 是否可以独立于结构的实现细节编写查询过程？3） 使用开发的查询过程，是否可以找到最有效的邻接关系组合来派生所有未存储关系？一个常见的问题是如何合并具有相同属性或属性的相邻元素。这个所谓的合并问题是用邻接关系系统的概念用一般术语表述的。此外，给出了在特殊情况下求解该问题的三种实现依赖过程，并对它们的时间复杂度进行了比较。 引用于1审查引用于1文件 理学硕士： 68宽10 计算机科学中的并行算法 2002年8月 与计算机科学有关的研究展览会（专著、调查文章） 关键词：物体的邻接;合并问题 PDF格式BibTeX公司 XML格式引用 \textit｛M.Wanne｝，邻接关系系统。瓦萨：瓦萨大学（Diss.）（1998；Zbl 0896.68061）