阿摩線上測驗 登入

申論題資訊

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

題組內容

四、一個有向圖形(directed graph),若圖形的任何路徑(path)沒有環路(cycle), 則此圖形可找到拓樸排序(topological sorting),問:

申論題內容

⑶於下圖中找出一種拓樸排序,要寫出產生的過程,最後畫出拓樸排序圖。(12 分)