申論題 - 阿摩線上測驗

申論題資訊

試卷：106年 - 106 臺北捷運：應用系統程式設計#61099
科目：捷運◆應用系統程式設計
年份：106年
排序：0

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

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