問題詳情

12 根據以下的有向圖（directed graph），下列何者不符合其拓樸排序（topological sorting）的結果？
(A) ABCDE
(B) ACBDE
(C) ABCED
(D) ACDBE

參考答案

答案：D
難度：非常簡單1
統計：A(0),B(0),C(0),D(1),E(0)

用户評論

【白龍@菜鳥公務員(107/】評論

「拓樸排序」是排序有向圖的點的方式。把圖上由 A 連向 B 的邊，想成是 A 必須排在 B 前方（B 必須排在 A 後方）。用來找出合理的排列順序，讓每一個點的先後順序，滿足每一條邊所規定的先後順序。故此題，D點不該在B點之前 (D)選項為錯的

【佘坤穎 QQ】評論

請問B選項後面多一個A? 有符合嗎??

【星魂君】評論

選項B最後多了一個A正確為: (B) ACBDE