推 Gene0515: 請問一下14題的B，他要找g中所有的components？ 01/05 23:50
→ Gene0515: BFS不是只能找出一個component嗎？ 還是我哪裡有誤會了 01/05 23:52
推 w181496: BFS也可以找所有component喔～ 01/06 16:23
推 Gene0515: 但bfs不是搜尋完鄰近的點就結束了，所以只能找到一個 01/07 08:44
→ w181496: 照樓上這樣說 多個component dfs也一樣阿.. 01/07 10:18
推 w181496: 你可以用迴圈看哪個點沒遍歷過就下去跑bfs 跑一次就能找 01/07 10:20
→ w181496: 一個component 01/07 10:20