高普考題庫
105 年 105年公務人員高等考試三級考試暨普通考試・資料結構
申論 1假設一個無向圖(undirected graph)的邊(edges)如下:S, T S, Z T, Y T, Z V, Y V, Z Y, Z㈠使用堆疊(stack),從S 開始,進行深度優先走訪(depth-first traversal),請寫出走訪結果。(10 分)㈡使用佇列(queue),從S 開始,進行廣度優先走訪(breadth-first traversal),請寫出走訪結果。(10 分)