试题详情
简答题描述拓扑数据结构组织方式，并说明有何特点。
  • 拓扑数据结构中，点是互相独立的，弧段是数据组织的基本对象，每条弧段始于起始节点，止于终止节点。
    拓扑数据结构的组织：
    结点文件：由结点记录组成。包括每个结点的结点号、结点坐标及与该结点联接的弧段标识码等。
    弧段文件：由弧段记录组成。包括每个弧段记录包括弧段标识码、FN、TN、LP、RP多边形文件：由多边形记录组成。包括多边形标识码、组成多边形的弧段标识码以及相关属性等。
    主要特点：具有拓扑编辑功能，能保证数字化原始数据的自动查错编辑；可以自动形成封闭的多边形边界。

  • 关注下方微信公众号，在线模考后查看

热门试题