申論題 - 阿摩線上測驗

申論題資訊

試卷：109年 - 109 高等考試_三級_資訊處理：資料結構#88766
科目：公職◆資料結構
年份：109年
排序：0

(三)若將圖一無向圖G = (V, E)中的邊給予方向成為如圖二中的有向圖（Directed Graph）G’：

(1)有向圖G’沒有迴圈（Cycle），是一個無迴圈有向圖（Directed Acyclic Graph, DAG），所以存在節點的拓樸排序（Topological Sort），請對G’ 給出一個拓樸排序（Topological Sort）。

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

C-->b-->f-->e-->a--->g-->d-->n

詳解提供者：只回答難題(除非別人回答太爛)

c ->b-> e ->a ->d-> f-> g ->h

是這樣吧