toplogical sort是什麼意思

Question

如題?

應該是一種程式的寫法

請各位高手們回答我

並給我簡懂的解說~謝謝

Answer 1

Favorite Answer

中文譯作: 拓樸排序法

"拓樸" 一詞乃音譯,

Topological = topo + logical = "拓樸" + 邏輯

拓樸 - 指網路上的裝置 (如: 電腦, 印表機等等) 與連接這些裝置的實體規劃方式, 常見的有匯流排(bus), 環形(ring), 星形(star), 樹狀(tree)等.

這裡的 "排序法" 也是求得一個序列, 但是跟一般的"由大到小 或 由大到小"不同的是: 它只求先後順序, 故結果不一定是唯一的

拓樸排序法 - 是一種排程的演算法, 其結果是一個 "節點(node) 或 工作(task) 間的線性順序", 沒有任何一個節點會出現在其前行者之前.

PS. 前行者:

假設一個有方向的圖形 (稱為 Activity On Vertex network 或 AOV- network ) ,

如: A --> B --> C

其中 A,B,C 為節點, B的前行著為A, C的前行者為B, --> 表優先順序

排序步驟 -

(１) 在AOV- network中, 找一個沒有前行者的節點。

(２) 輸出此節點，並刪除該節點所連接的線。

重覆步驟 (１) 及步驟 (２) ，一直到節點全部輸出為止。

(３) 輸出的結果就是排序的結果

PS: 畫圖解說會比較容易理解, 可是要怎麼貼上呢?

已上是簡略的介紹, 若想進一步了解, 可以參考有關 "資料結構" 的書, 它通常在 "圖形結構" 中出現. 在 "排序" 章節是不討論的.

Answer 2

恩恩~淺顯易懂~

Answer 3

配合課本的圖看就很簡單啦

再不懂就去問問你們的資結老師吧

畢竟直接說明會更清楚些

有時候老師還會小小的透漏考試會不會考^_^

Answer 4

哪裡簡單=口=