拓撲關係

拓撲關係是指滿足拓撲幾何學原理的各空間數據間的相互關係。即用結點、弧段和多邊形所表示的實體之間的鄰接、關聯、包含和連通關係。如：點與點的鄰接關係、點與面的包含關係、線與面的相離關係、面與面的重合關係等

一、定義：

拓撲關係是指圖形元素之間相互空間上的連接、鄰接關係並不考慮具體位置。這種拓撲關係是由數字化的點、線、面數據形成的以用戶的查詢或應用分析要求進行圖形選取、疊合、合併等操作。建立空間要素之間的拓撲關係屬於地圖整飾。

點、線、面等實體之間的空間聯繫，如連通性、鄰接性、包含關係等。連通性是指對線段連接關係的判別;可以用在每個結點上彙集的線段的列表來表示。鄰接性通常指多邊形之間的鄰接關係；包含關係通常指多邊形包含點或包含其他的多邊形。

二、拓撲

是將各種物體的位置表示成 抽象位置。在網絡中，拓撲形象地描述了網絡的安排和配置，包括各種結點和結點的相互關係。拓撲不關心事物的細節也不在乎什麼相互的比例關係，只將討論範圍內的 事物之間的相互關係表示出來，將 這些事物之間的關係通過圖表示出來。

三、類別編輯

**非拓撲屬性：**兩點之間的距離； 一個點指向另一個點的方向；弧段的長度；一個區域的周長；一個區域的面積。
**拓撲屬性:**一個點在一個弧段的端點； 一個簡單弧段不會自相交； 一個點在一個區域的邊界上；一個點在一個區域的內部； 一個點在一個區域的外部； 一個點在一個環的內部； 一個簡單面是一個連續的面 。

四、拓撲數據結構編輯

1.拓撲結構的基本元素
①拓撲線段（arc）
該線段中間不與其它線段存在聯繫。
②結點(node）
拓撲線段的兩個端點，分別爲首結點、尾結點
③多邊形（poly）
由數條拓撲線段連接而成
拓撲數據舉例：

五、常見拓撲結構

星型結構
星型結構是以一個節點爲中心的處理系統，各種類型的入網機器均與該中心節點有物理鏈路直接相連。
星型結構的優點是結構簡單、建網容易、控制相對簡單。其缺點是屬集中控制，主節點負載過重，可靠性低，通信線路利用率低。
總線結構
總線結構是比較普遍採用的一種方式，它將所有的入網計算機均接入到一條通信線上，爲防止信號反射，一般在總線兩端連有終結器匹配線路阻抗。
總線結構的優點是信道利用率較高，結構簡單，價格相對便宜。缺點是同一時刻只能有兩個網絡節點相互通信，網絡延伸距離有限，網絡容納節點數有限。在總線上只要有一個點出現連接問題，會影響整個網絡的正常運行。在局域網中多采用此種結構。
環型結構
環型結構是將各臺連網的計算機用通信線路連接成一個閉合的環。
環型拓撲是一個點到點的環型結構。每臺設備都直接連到環上，或通過一個接口設備和分支電纜連到環上。 在初始安裝時，環型拓撲網絡比較簡單。隨着網上節點的增加，重新配置的難度也增加，對環的最大長度和環上設備總數有限制。可以很容易地找到電纜的故障點。受故障影響的設備範圍大，在單環系統上出現的任何錯誤，都會影響網上的所有設備。
樹型結構
星型網絡拓撲結構的一種擴充便是星行樹,如左圖所示。每個Hub與端用戶的連接仍爲星型,Hub的級連而形成樹。然而,應當指出,Hub級連的個數是有限制的,並隨廠商的不同而有變化。
樹型結構是分級的集中控制式網絡，與星型相比，它的通信線路總長度短，成本較低，節點易於擴充，尋找路徑比較方便，但除了葉節點及其相連的線路外，任一節點或其相連的線路故障都會使系統受到影響。
適用場合：只適用於低速、不用阻抗控制的信號，比如在沒有電源層的情況下，電源的佈線就可以採用這種拓撲。
網狀結構
網狀結構分爲全連接網狀和不完全連接網狀兩種形式。全連接網狀中，每一個節點和網中其它節點均有鏈路連接。不完全連接網中，兩節點之間不一定有直接鏈路連接，它們之間的通信，依靠其它節點轉接。這種網絡的優點是節點間路徑多，碰撞和阻塞可大大減少，局部的故障不會影響整個網絡的正常工作，可靠性高；網絡擴充和主機入網比較靈活、簡單。但這種網絡關係複雜，建網不易，網絡控制機制複雜。廣域網中一般用不完全連接網狀結構。
混合型拓撲
就是兩種或兩種以上的拓撲結構同時使用。
優點：可以對網絡的基本拓撲取長補短。 缺點：網絡配置難度大。
蜂窩拓撲結構
蜂窩拓撲結構是無線局域網中常用的結構。它以無線傳輸介質（微波、衛星、紅外等）點到點和多點傳輸爲特徵，是一種無線網，適用於城市網、校園網、企業網。