題組內容

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

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

詳解 (共 3 筆)

小小葵
小小葵
詳解 #4140382
2020/07/13
因為是採用stack的深度優先 第一回...
(共 170 字，隱藏中）
前往觀看
111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5384741
2022/03/18
張三 -> 李四 -> 王五...
(共 31 字，隱藏中）
前往觀看
en-lung liu
en-lung liu
詳解 #5630142
2022/10/09
若同時有兩個以上的人可處理，則 先處理人...
(共 63 字，隱藏中）
前往觀看