99 年 099年公務人員高等考試三級考試暨普通考試・資料結構 申論 4一個有向圖形（directed graph），若圖形的任何路徑（path）沒有環路（cycle），則此圖形可找到拓樸排序（topological sorting），問：㈠說明什麼是拓樸排序？（5 分）㈡舉出一種拓樸排序的應用。（3 分）㈢於下圖中找出一種拓樸排序，要寫出產生的過程，最後畫出拓樸排序圖。（12 分）ABC DEFG 看答案與解析