題組內容

四、 關於資料結構與演算法，請回答以下問題（共 20 分）：

(三) 為了記錄每個人與人之間的好友關係，可以使用 graph 記錄。一個節點 (node) 代表一個人，而連接節點與節點 之間的邊 (edge) 則代表人與人之間的關係。請以廣度搜 尋法 (Breadth-First Search, BFS) 搜尋以下的graph， 尋訪結果順序為何? (6 分)