申論題 - 阿摩線上測驗

申論題資訊

試卷：108年 - 108 地方特考_資訊處理_三等：資料結構#81362
科目：公職◆資料結構
年份：108年
排序：0

四、下面的無向圖（undirected graph）表示四個人的關係，如張三與李四有關係，這二人之間有邊（edge）相連，則可走訪。括弧內為人名縮寫，如張三（Chang San）的縮寫為 CS。若同時有兩個以上的人可處理，則先處理人名縮寫的字母順序較小者。

(二)由張三（CS）出發，用堆疊（stack）做深度優先搜尋（depth-first search）走訪所有人，請寫出走訪順序的中文人名。（10 分）