問題詳情

一、假設一個圖(graph)的各個邊(edge)依下列順序輸入:(20 分)A, B A, D A, E B, C B, D D, C D, F E, F E, G F, G
⑴ 以 A 為起始點,利用堆疊(stack)依字母順序做深度優先搜尋(depth-first search),請寫出搜尋結果。

參考答案

答案:B
難度:適中0.614431
統計:A(170),B(545),C(52),D(42),E(0)

內容推薦