Anonymous
Anonymous asked in 電腦與網際網路程式設計 · 2 decades ago

toplogical sort是什麼意思

如題?

應該是一種程式的寫法

請各位高手們回答我

並給我簡懂的解說~謝謝

4 Answers

Rating
  • 2 decades ago
    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, --> 表優先順序

    排序步驟 -

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

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

    重覆步驟 (1) 及步驟 (2) ,一直到節點全部輸出為止。

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

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

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

  • 1 decade ago

    恩恩~淺顯易懂~

  • 1 decade ago

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

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

    畢竟直接說明會更清楚些

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

  • 1 decade ago

    哪裡簡單=口=

Still have questions? Get your answers by asking now.