題組內容

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

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

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

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