申論題 - 阿摩線上測驗

申論題資訊

試卷：99年 - 099年3等資料結構#46991
科目：公職◆資料結構
年份：99年
排序：0

五、拓樸排序（topological sorting）是一個在沒有迴圈的有向性圖形（directed graph）找出節點順序（Linear order）。例如，如果有一條有向連結從節點 u 指向節點 v，則我們說 u v 的順序為 u 在 v 的前面。拓樸排序的演算法如下：

⑴以下為一個有向性圖形，請利用以上程式列出所找出的節點順序。（請列出執行過程堆疊（stack）內的內容）（10 分）