問題詳情

16 已知一有向圖（directed graph）如下，若自節點（vertex）a 出發進行廣度優先走訪（breadth-first traversal），則下列何者是可能的走訪順序？
(A)abfgcde  
(B)aegcdbf 
(C) abcdefg  
(D)adfgbce

參考答案

答案：C
難度：適中0.59893
統計：A(26),B(14),C(112),D(9),E(0)