2023年9月28日 周一 天氣晴 【不悲嘆過去,不荒廢現在,不懼怕未來】
最近在看資料結構中的圖,裡面有一節叫做拓撲排序,不是很明白這個「拓撲」是什麼意思,上網搜了一下,有個說法如下,感覺比較通俗易懂。
所謂「拓撲」就是把實體抽象成與其大小、形狀無關的「點」,而把連線實體的線路抽象成「線」,進而以圖的形式來表示這些點與線之間關係的方法,其目的在於研究這些點、線之間的相連關係。表示點和線之間關係的圖被稱為拓撲結構圖。拓撲結構與幾何結構屬於兩個不同的數學概念。在幾何結構中,我們要考察的是點、線之間的位置關係,或者說幾何結構強調的是點與線所構成的形狀及大小。如梯形、正方形、平行四邊形及圓都屬於不同的幾何結構,但從拓撲結構的角度去看,由於點、線間的連線關係相同,從而具有相同的拓撲結構即環型結構。也就是說,不同的幾何結構可能具有相同的拓撲結構。一句話總結:
參考文獻
網路的拓撲結構
廣義上來說拓撲是指研究與大小 性狀無關的點 線的方法。我們引用到計算機網路的學習中,能夠更加形象的體現網路在我們身邊的存在像是。在計算機網路中我們經常使用拓撲結構來反映網路中各實體的結構關係,即把網路中的工作站,伺服器作為 點 電纜作為 線 星型拓撲結構 每個結點都由一條單獨的通訊線路與中心結點鏈結...
網路的拓撲結構
網路拓撲是網路形狀 主要有星型結構 環型結構 匯流排結構 分布式結構 樹型結構 網狀結構 蜂窩狀結構等。what 網路拓撲結構是指用傳輸 互連各種裝置的物理布局,why 規劃網路 how 把網路中的計算機等裝置連線起來 每一種網路結構都由結點 鏈路和通路等幾部分組成。1 結點 它是網路系統中的各種資...
網路拓撲結構
網路拓撲結構網路拓撲結構是指用傳輸 互聯各種裝置的物理布局。將參與lan工作的各種裝置用 互聯在一起有多種方法,實際上只有幾種方式能適合lan的工作。如果乙個網路只連線幾台裝置,最簡單的方法是將它們都直接相連在一起,這種連線稱為點對點連線。用這種方式形成的網路稱為全網際網路絡,如下圖所示。圖中有6個...