題組內容

(三)若將圖一無向圖G = (V, E)中的邊給予方向成為如圖二中的有向圖 (Directed Graph)G’:
5f1935f57d566.jpg

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

詳解 (共 4 筆)

每個結果都是確定的,是你在投生之前自己做出的選澤
每個結果都是確定的,是你在投生之前自己做出的選澤
詳解 #4607704
2021/03/21
拓墣排序不能產生循環,會有多個解這是其中...
(共 78 字,隱藏中)
前往觀看
李晨維
李晨維
詳解 #4315663
2020/10/13
c→f→g→b→e→a→d→h
(共 17 字,隱藏中)
前往觀看
114年高考上榜
114年高考上榜
詳解 #4414329
2020/12/03

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

只回答難題(除非別人回答太爛)
只回答難題(除非別人回答太爛)
詳解 #6225785
2024/10/09
c ->b-> e ->a ->d-> f-> g ->h
是這樣吧