申論題 - 阿摩線上測驗

申論題資訊

試卷：99年 - 099年高等三級資料結構#46742
科目：公職◆資料結構
年份：99年
排序：0

四、一個有向圖形（directed graph），若圖形的任何路徑（path）沒有環路（cycle），則此圖形可找到拓樸排序（topological sorting），問：

⑴說明什麼是拓樸排序？（5 分）

詳解提供者：114年高考上榜

拓樸排序是將有向圖的節點排成一組線性順序，且若其中u為v的predecessor，則u必須排在v之前。