題組內容
一、假設一個圖(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), 請寫出搜尋結果。
詳解 (共 1 筆)
詳解
A,B,C,D,F,G,E