民國107年 第2梯次 電腦軟體設計(C++)乙級 學科

第36題

下圖若以A 為起始點,針對下面之圖形(Graph),以拓撲排序法(Topological Ordering )將節點之排 序列出,下列之排列順序何者是錯誤的?

題目

下圖若以A 為起始點,針對下面之圖形(Graph),以拓撲排序法(Topological Ordering )將節點之排 序列出,下列之排列順序何者是錯誤的?

  1. (1) ABCD
  2. (2) ABDC
  3. (3) ADBC
  4. (4) ADCB

官方答案

(4) ADCB

官方資料