拓撲數據結構

拓撲數據結構是根據拓撲幾何學原理進行空間數據組織的方式。拓撲關係是對空間結構關係進行明確定義的一種數學方法。具有拓撲關係的矢量數據結構就是拓撲數據結構。拓撲數據結構沒有固定格式和統一標準，但基本原理相同。

對於一幅地圖，拓撲數據結構僅從抽象概念來理解其中圖形元素（點、線、面）間的相互關係，不考慮結點和線段坐標位置，而只注意它們的相鄰與聯接關係。在地理信息系統中，多邊形結構是拓撲數據結構的具體體現。根據這種數據結構建立了結點、線段、多邊形數據檔案間的有效聯繫，便於提高數據存取效率。