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

第14題

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

題目

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

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

官方答案

(4) ADCB

官方資料