題組內容

四、 關於資料結構與演算法,請回答以下問題(共 20 分):

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