由此圖中的節點 1 開始進行深度優先搜尋(Depth-first search),依搜尋順序列出各節點的結果,應為下列何者?(若同時有多個選擇,請優先挑選數字較小的節點)

A1 2 3 4 5 6 7 8正確答案
B1 2 3 8 4 5 6 7
C1 2 6 7 3 4 5 8
D1 2 6 7 3 5 8 4
答案與詳解

1→2(1的鄰居有2,6,7,最小取2)→3(2的鄰居有3,7,最小取3)→4(3的鄰居有4,8,最小取4)→5(4的鄰居有5,8,5未訪問最小)→6(5的鄰居有6,取6)→7(6的鄰居有1,5已訪,回溯到1→7未訪)→8(7的鄰居有2,8,2已訪取8)。完整順序1 2 3 4 5 6 7 8。
