問題詳情

五、拓樸排序(topological sorting)是一個在沒有迴圈的有向性圖形(directed graph)找出節點順序(Linear order)。例如,如果有一條有向連結從節點 u 指向節點 v,則我們說 u v 的順序為 u 在 v 的前面。拓樸排序的演算法如下: 
⑴以下為一個有向性圖形,請利用以上程式列出所找出的節點順序。(請列出執行過程堆疊(stack)內的內容)(10 分)

參考答案

無參考答案

內容推薦

內容推薦