申論題 - 阿摩線上測驗

申論題資訊

試卷：106年 - 公務人員升官等薦任/資料結構#66350
科目：公職◆資料結構
年份：106年
排序：0

五、考慮下列的雙向圖： phpP4vwyJ

⑶若 dfs(i)是以節點 i 出發進行深度優先搜尋的副程式，請利用 dfs(i)寫出可判斷圖形是否連通（connected）的演算法，並分析其時間複雜度。（10 分）