題組內容

第二題：

【圖二】是一個圖形(graph)，使用「深度優先搜尋(DFS)」走訪，將所經過的邊加入一個樹中，則會形成「DFS 展開樹(spanning tree)」，請回答下列問題：

（二）深度優先搜尋(DFS)走訪的演算法，通常會使用堆疊來實作，暫存尚未拜訪的頂點。若以 A 為起點使用深度優先搜尋走訪【圖二】，並且規定當多個頂點同時欲推入堆疊時，以字母順序在前的優先推入，已經拜訪過的頂點不推入，則堆疊變化及拜訪順序如下表，請填寫完成此表。