阿摩線上測驗
12 根據以下的有向圖（directed graph），下列何者不符合其拓樸排序（topological sorting）的結果？
(A) ABCDE
(B) ACBDE
(C) ABCED
(D) ACDBE
答案：登入後查看
統計： A(42), B(48), C(95), D(529), E(0) #1812547
統計： A(42), B(48), C(95), D(529), E(0) #1812547
詳解 (共 4 筆)
白龍@菜鳥公務員(107/10/29)
#2855284
「拓樸排序」是排序有向圖的點的方式。把圖上由 A 連向 B 的邊，想成是 A 必須排在 B 前方（B 必須排在 A 後方）。用來找出合理的排列順序，讓每一個點的先後順序，滿足每一條邊所規定的先後順序。
故此題，D點不該在B點之前 (D)選項為錯的
40
0