问题 问答题 简答题

描述拓扑数据结构组织方式,并说明有何特点。

答案

参考答案:

拓扑数据结构中,点是互相独立的,弧段是数据组织的基本对象,每条弧段始于起始节点,止于终止节点。

拓扑数据结构的组织:

结点文件:由结点记录组成。包括每个结点的结点号、结点坐标及与该结点联接的弧段标识码等。

弧段文件:由弧段记录组成。包括每个弧段记录包括弧段标识码、FN、TN、LP、RP多边形文件:由多边形记录组成。包括多边形标识码、组成多边形的弧段标识码以及相关属性等。

主要特点:具有拓扑编辑功能,能保证数字化原始数据的自动查错编辑;可以自动形成封闭的多边形边界。

单项选择题
单项选择题